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ABSTRACT 


The  purpose  o-f  this  thesis  is  to  evaluate  and  compare 
the  performance  o+  certain  M—ary  digital  modulation  schemes 
such  as  MPSK ,  QAM  and  certain  modifications  to  these  which 
have  not  been  considered  in  previous  analyses.  The 
performance  of  these  receivers  is  evaluated  in  terms  of 
probability  of  error  as  a  function  of  signal  to  noise  ratio 
(SNR) .  Design  trade-offs  Are  considered  and  their  effect  on 
system  performance  evaluated.  One  of  the  schemes  considered 
is  further  evaluated  in  terms  of  its  vulnerability  to 
jamming.  Using  a  colored  Gaussian  noise  model,  jamaiina 
effects  are  evaluated  by  determining  the  receiver  error 
probability  as  a  function  of  both  SNR  and  jamming  to  signal 
ratio  (JSR) .  An  optimum  jamming  scheme  that  is  derived 
using  a  maximum  power  constraint  is  presented  and  its  effect 
on  the  performance  of  a  16— QAM  receiver  designed  to  operate 
in  an  additive  white  Qaussian  noise  (AWGN)  only  interference 
is  evaluated. 
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I .  INTRODUCTION 

The  structure  and  per-f  ormance  o-f  digital  communi  cation 
receivers  operating  in  the  presence  of  additive  white 
Gaussian  noise  is  widely  described  in  the  literature  CSee 
for  example  • Re+ .  11.  Such  receivers  are  typically  designed 
and  built  to  minimise  the  resulting  error  probability. 
Optimum  receiver  signal  processing  algorithms  are  obtained 
by  application  o-f  the  Maximum  Aposteriori  Probability  (MAP) 
performance  criterion  and  vector  space  signal 
representations  are  generally  used  in  the  receiver  design 
procedure  CRe-f.  1,2D. 

The  vector  space  signal  representation  method  is 
introduced  and  applied  to  the  well-known  M— ary  Phase  Shift 
Keying  (MPSK)  scheme  in  order  to  obtain  an  optimum  signal 
processing  algorithm  using  a  MAP  criterion  CRef.  2].  After 
accoplishing  this,  the  remainder  of  Chapter  II  is  devoted  to 
considering  certain  signal  modifications  to  MPSK  (for  M=a 
specifically)  modulation  which  have  not  been  considered  in 
previous  analyses.  The  resulting  performance  is  then 
compared  in  terms  of  error  probability  to  conventional  MPSK 
schemes.  The  different  schemes  are  compared  in  terms  of 
their  average  probability  of  symbol  error  on  the  basis  of 
each   signal   set   having  equal  average  energy.  Two  possible 
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modi -fie  at  ions  o-f  the  MPSK  (-for  M=Q)  scheme  ar^s  analyzed 
■first  and  their  per-f  ormances  compared  to  that  of 
conventional  a-PSK  modulation.  Next,  S-ary  modulation 
schemes  involving  combined  amplitude  and  phase  modulation 
are  considered.  The  performance  analysis  o-f  the  modified 
schemes  point  to  the  complicated  logic  and  corresponding 
signal  processing  algorithms  o-f  the  optimum  receiver 
structures.  Consequently,  suboptimum  receiver  signal 
processing  algorithms  are  presented  so  as  to  simpli-fy  and 
reduce  the  complexity  o-f  the  optimum  schemes.  The  resulting 
degradations  in  per-f ormance  are  analyzed  and  discussed. 
Chapter  II  concludes  with  the  analysis  and  performance  of  a 
modified  QPSK  modulation  scheme,  in  which  five  rather  than 
four  signals  can  be  accomodated  by  using  the  signal  that  is 
identically  zero  to  convey  information  from  transmitter  to 
recei  ver . 

All  phase  modulation  schemes  considered  in  Chapter  II 
exhibit  performance  penalties  as  M  increases.  By  utilizing  a 
combination  of  multiple  amplitudes  and  phases  to  transmit 
each  of  the  M  symbols,  some  of  the  performance  penalties 
described  above  can  be  lessened.  One  example  of  this  kind  of 
modulation  techique  is  the  well-known  M— ary  Quadrature 
Amplitude  Modulation  <QAM)  described  in  many  references 
CRef.  2,3,4].  In  order  to  provide  the  necessary  background 
for   Chapter   IV,   the   performance  of  M-ary  QAM  schemes  ^or 


M=16,   64   and   256   is   presented   in   Chapter  III,  and  the 
results  are    compared  to  equivalent  MPSK  signaling  schemes. 

The  results  on  the  per-formance  o-f  the  digital 
communication  receivers  analyzed  in  Chapters  II  and  III  were 
obtained  under  a  white  Gaussian  noise  interference 
assumption.  This  assumption  is  invalid  when  receivers  must 
operate  in  a  jamming  environment.  In  Chapter  I'v'  the 
vulnerability  to  jamming  o-f  a  16— QAM  receiver  designed  to 
operate  in  white  Gaussian  interference  only  environmen-t  is 
analyzed.  The  jamming  is  modeled  as  a  colored  Gaussian  noise 
process  with  an  arbitrary  power  spectral  density.  A 
mathematical  expression  -for  the  per-formance  o-f  the  16— QAM 
receiver  operating  in  the  presence  o-f  white  Gaussian  noise 
and  the  jamming  described  above  is  developed  evaluated  and 
compared  to  the  per-formance  of  the  same  receiver  operation 
in  a  white  Gaussian  noise  interference  environment  only.  An 
attempt  is  made  to  optimize  the  jamming  interference 
spectrum  under  an  overall  power  constraint,  so  as  to 
introduce  a  large  receiver  performance  penalty. 

Some  design  trade-offs  Are  discussed  and  performance 
comparisons  are  carried  out.  Graphical  results  are  presented 
in  each  chapter  and  the  performance  curves  are  interpreted. 
Chapter  V  presents  some  of  the  major  conclusions  that  can  be 
derived  from  the  analysis  and  the  results  obtained. 
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1 1 .  PERFORMANCE  ANALYSIS  OF  SOME  S-ARY  DIGITAL  SIGNAL I NG 

SCHEMES 

The  optimum  receiver  design  problem  involves  -finding  a 
structure  or  signal  processing  algorithm  that  is  best  in  a 
certain  sense.  The  performance  o-f  such  a  structure  or  signal 
processing  algorithm.,  de-fined  in  a  manner  consistent  with 
the  meaning  of  optimal ity,  must  be  determined. 

The  basic  M— ary  receiver  design  problem  considered  in 
this  thesis,  can  be  stated  as  follows. 

One  of  M  signals  s. (t)  is  transmitted,  i=l,  2,  .  .  .  ,  M 

over   a   certain   time  interval   of   duration   T   sec.    The 

transmission    channel  is   modeled   as   an   additive   white 

Gaussian   noise   (AWGN)  channel  so  that  the  received  signal 
can  be  expressed  as 


y(t)  =  s. (t)  +  n(t)        t  e  T  (2.1) 

1 

i=l,2,  .  .  .  »M 


where   n(t)   is  a  sample  function  of  the  AWGN  process  having 
power   spectral  density  (PSD)  level  N  /2.  Each   signal  s  (t) 

can   be  expanded  in  terms  of  an  orthonormal  set  of  functions 
i    4»  u^^^  ^  ■»  themselves  defined  for  t  €  T,  such  that 
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K 

(t)  =  E   S.,  ^,   (t)      ,    S.,   =  /  s.  (t)  ♦*  (t)  dt    (2.2) 

1  k  k               1  k    4.   1      k 

k  =  l  T 


It  can  be  shown  CRe-f.  13  that  -for  the  signal  and  noise  model 
being  considered,  any  receiver  with  a.  reasonable  optimality 
criterion  need  not  process  y(t)  as  such,  but  can  operate 
only  on  the  components  of  y(t)  along  the  elements  o-f  the 
orthonormal    (O.N.)  set  o-f  -functions  <.    -^  ( t )  >.  That  is,  the 

receiver  need  only  process  the  elements  Y  ,  where 


Y^  =  J-  y(t)  ,<>*  (t)  dt     ,    k  =  1,  2,  .  .  .  ,  K 


so   that   a   typical   receiver   could  incorporate  the  system 
shown  in  Figure  2.1. 

The   components   o-f  the  transmitted  signals  s.  (t)  and  o-f 

the  received  signal  y(t)   along  the  elements  o-f  the  O.N.  set 
can  be  expressed  in  vectorial  -form  as  -follows: 


y  =  C  Y^  ,  Y^  ,  .  .  .  ,  Y|^  n"^ 


(2.3) 

s.  =  c  s.  ^ ,  s.^,  .  .  .  ,  s.j^.  :  . 
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Figure  2.1.   Correlator  Front  End  Receiver  Structure 
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The    channel    model   allows   speci -f  icati  on   of   the   M 

conditional     probability     density    -functions    (p.d.-f.) 

■f  ,   (Y/S.  )    i   =   1,  2,  .  .  .  ,  M.   It  is  assumed  that  the 
y/s.  -  -1 

priori  probabilities   -C  PrCs.(t)3  J    =    i    p .     3  specifying  that 

a   particular   signal   s. (t)   is   transmitted,  Are    known  for 

i=l,2,  .  .  .  vM 

A    maximum    aposteriori   probability    (MAP)   receiver 
decides   that   s  (t)   was   the   transmitted   signal,  if  upon 

reception  y(t)  is  such  that 


PrC  s, (t)  /  y  =  Y  >   >   Pr C  s. (t)  /  y  =  Y  }  (2.4) 

1  1 


for    all     i     ^1.    Using    Bayes    rule. 


f        ,       (    Y    /    S. )     .     p. 
y    /s.        -         -1  1 

1      _^ 

Pr<:s.(t)     /y    =    Y>= ■ .  (2.5) 

^  --  PrCy    =    Y3- 


The  decision  rule  employed  by  the  MAP  receiver  and  specified 
by  Equation  2.4  can  thus  be  written  as. 


p,  f   .   (  Y  /  S,  )    >   p.     f  ,    (  Y  /  S.  )  (2.6) 


where   i  =1,2,  ...  ,M,  i^l 
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The  decision  rule  o-f  Equation  2.6,  implies  a 
partitioning  o-f  the  entire  K  dimensional  hyperplane  into  M 
disjoint   regions,   <  I  .  3- .  Whenever  the  received  vector  y  is 

contained   in   I  ,   the   optimum    (in   MAP   sense)  receiver 

decides   s  (t>  was  transmitted.  The  regions   ^I.>  are  called 

optimum  decision  regions. 

From   Equations  2..  1  and  2.2,  i -f  s  (t)  is  the  transmitted 

signal,  the  kth  component  o-f  y  i  s  given  by 


Y  =  /  Cs.  (t)  -t-  n  (t):  ♦fct)  dt  =  S.,  +  N,  (2.7) 

k   r.    1  ^k  ik     k 


where 


N  =  S      n   (t)  '^*  (t)       dt    ,    k   =   1,   2,   .  .  .  ,  K 


k    :i  ^k 


(2-8) 


The   elements   N  ,   k  =  1,  2,  .  .  .  ,  K   can  be  conveniently 
used  to  de-fine  a  noise  vector  n,  where 


n  =  C  N  ,  N^,  .  .  .  ,  N   3^.  (2.9) 
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The  received  vector  ^  can  therefore  be  expressed  in  the  -form 
y  =  s^  +  n  =  C  S.^  +  N^,  S.^  +  N^,  .  .  .  ,  S.^.  >  N^.  1 

i  =  1 ,  2,  .  .  .  ,  M.         (2. 10) 

Thus,    the    conditional    probability    density   functions 

■f  .    (Y/S.)  are  given  by 
Y/s.   -  -1 


f  ,   (  Y  /  S.)  =  f   ,   (  Y  -  S.  /  S.)  =  f  (  Y  -  S.)      (2.11) 
y/s.   ~    -x  n/s.   -    -1    -1      n   -    -1 

'^1  -  -1  - 


where  the  last  equality  is  made  possible  by  the  fact  that  n 
and  s.  are  statistically  independent.  The  decision  rule  of 
Equation  2.6  therefore  becomes. 


p,  .  f  (  Y  -  S.  )    >   p.   .  f  C  Y  -  S.  )  C2.  12) 

In-     1        '^i     n   —    -1 


fori=l,2,  .  .  .  ,M,  i  ^1- 

The   p.d.f ,   f  (  N  )   can  be  specified  by  observing  from 

the  WGN  assumption  and  Equation  2.7  that  the  components  of  n 

Are       statistically   independent,   zero  mean,  Gaussian  random 
variables,  with  equal  variance  of  N   /  2.  Therefore 

0 


-    ■       (  2iT   N^j  /2  )  ^   0  - 


where 


n"'"  N  =  r   N^  =   II  N  Ij  -^  (2.  14) 

k=l  ^ 


so  that 


^n^Y  -  S  )  = i expC-  -2-~72  II  :^  -  SJI-I.   <2.15) 

-  (2iT   N  /2  )  ^  '^o'^ 

0 


The  decision  rule  o-f  Equation  2.12  can  be  simplified  by 
using  Equation  2.15  and  by  eliminating  the  equal  terms  on 
both  sides  o-f  the  inequality,  after  taking  logs.  The  result 
is  given  by 


Y  -  S,  II  ""-  N   In  (p,  )  <  II  Y  -  S.  II  '^-  N   In  (p.  ) 
—     —Ill       0       "^1       "—     —ill       0       "^1 


(.2.  16) 


i  =  l,2,  .  .  .  ,M,  ipil. 
Whenever   all   signals   have   equal   prior   probability,  the 
optimum   decision  rule  o-f  Equation  2.16  states  that  s  C  t )  is 

decided   upon  as  the  transmitted  signal  if  and  only  if  y   is 


closer   to  s   than  to  any  other  signal  in  Euclidean  distance 

sense.   The   conditional  probability  o-f  correct  decision  can 
be   expressed   in   terms   o-f   the   decision  regions  •C  I .  ]•  as 

■f  ol  1  ows 


Pri    c    /    s.(t)     y    =    Pri    y       in    I.     /s.(t)     3- 
1  11 


=       r   -f     ,       (    Y    /    S.  )    dY 

I.  y'^i    -    -'     - 
1  -  — 


=        ff        <Y-S.)dY.  (2.  17) 

i.     n  -         -1  _ 

1 


The    probability    o-f    error    ijs    there-fore    given    by 


Pr<:e>    =    l-PrCc3=l-       Z         Pr  i    c    /    s  .  (t)     Z     p  .  .         (2.13) 

i  =  l  ^  ^ 


Due  to  the  result  of  Equation  2.16,  the  optimum  decision 
regions  are  obtained  by  de-fining  the  PERPENDICULAR  hyper 
planes  bisecting  the  "  lines  "  connecting  the  signals.  This 
IS  easily  done  as  well  as  visualized  when  the  signal  set  is 
two  dimensional,  i.e.,  K  =  2. 


A.   M-ARY  PHASE  SHIFT  KEYING   (  MPSK  ) 

As   we   previously   indicated,  the  received  signal  y  (t) 
takes  on  the  -form 


y  (t)  =  s.  (t)  +  n  (t) 

X 


D  .<  t  ,<  T 


(2. 19) 


i  =  1,  2,  .  .  .  ,  M 


where  for  MPSK  modulation 


s.   (t)  =  (  2E  /  T  )'''     cos  (  ^2-5^-^   ^   -^~----  )      ^2.20) 
X  T  n 


i  =  l,2,  ...,M,    0;<;t;<:T. 


Here  n(t)   is  a  WGN  process  o-f  zero  mean  with  power  spectral 
density   level  N  /  2  .  Using  a  simple  trigonometric  identity 

we  can  express  s.  (t)   in  the  -form 

X 


„       ,  .     .  ,       cos     <2iT    -f       t ) 

s.(t)     =     (E)^/^    cos    ^2-i^-^^ '—- 

"  (    T/2    )^/^ 


,^,1/2        .           2tT     (i-1)           ='"     '^^    ^o""' 
-     (E)  sxn --. 


:2.2i ) 


o    .<    t    ;$:    T    . 


Letting 


CDS  (2tt  -fgt)  sin  (2iT  -f^t) 

A  (t)  = :-     ,    *  (t)  = ;-     (2-22) 

1                      i  /2  2                       1/2 

(  T/2  >  (  T/2  ) 

0  .<  t  .<  T 

we   can   see   that  4>  (t)  and  *„  (t)  form  an  O.N.  set,  so  that 

^1  ^2 

any    signal     in    the    set    can    be    expressed    in    the    ■form    specified 

by    Equation    2.2,    with- 


,^1/2  2iT     (i-1)  ^  .,^xi/2  2iT     (i-1) 

S.  ,     =     (E)  cos ,       S.  _    =    -(E)  sin 

1  1  M  1 2  M 


(2.23) 


The   signal   vector   and   decision   region   I.   for  the  ith. 

signal  is  shown  in  Figure  2.2. 

Due   to   the   symmetry   of  the   signal   set,   the  error 

probability   associated   with  the   MAP  decision  rule  can  be 

obtained   by   determining  Pr i  C   /  s   (t)  ]  only.  For  this 

two— dimensional  case,  using  the  decision  region  shown  in 
Figure  2.2  is  obtained  by  application  of  the  "Perpendicular 
bisector"  rule.  Clearly 


Pri    C  /  5  (t)  >  =  f r  f  (  Y  -  S  )  dY  .  (2.24) 

1  T     -    ~     ~      - 

1 
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Figure  2.2.   a)  Signal -Space  Diagram  -for  MPSK  Modulation 

b)  Decision  Region  for  i  th  Transmitted  Phase 


0  c 


However,   -from  Figure  2.2(b)   it  is  apparent  that  y  e  I.   i -f 

N,   >   -(E)^''^   and   -(  N,  tan  ~-  )  <  N^  <  (  N,  tan  ~-  >  - 
1  1       n        2       1       n 

Since  N   and  N   are  statistically  independent. 


1  /2 

1  .       .         V  .,^ 


Pr<:    C    /    s.  (t)     >    =    Pre    N.     >    -     <E)  , 


-     (    N,     tan    ~-    )     <    N_    <     (    N,     tan    —-    )     1 
1  r1  2  1    -  n 


PrC    N       >    -     (E)^  ^^  y 


Pr<:-     (    N,     tan    -J-    )     <    N^    <     <    N,     tan    -J-    )3. 
1  M  2  1  li 


Since      N  and       N_  are       zero       mean    Gaussian    r.v.  's    o-f 

variance    N    /2    , 
0  ' 


Pr<:  N,    >  -    (E)^''^:-   =  r  i ^ 

1  1/2 

,_,i/2  (21T    N    /'2) 

—  (E)  0 


expC    -    n"    /2     (N    /2) 3     dn ,  (2.26) 

10  1 
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and 


PrC    -     (    N,     tan    ~-    >     <    N^    <     <    N,     tan    ~-    ) 
In  Z  1  n 


n      tan(tr    /M) 


S 


(    2iT   Ng  /2) 


1  /2 


sxp    i    - 


nZ,    /    2(    N^/2    )     >    dn    , 


(2. 27) 


Thu« 


Pr<:    C    /    s^  <t)     3- 


=    2       X  l/<2ir)^  ^^     expC    - 


1/2    a 
Cu    -    (Rd)  )     /2: 


u    tan     (iT/M) 


l/(2iT)^''^     exp    C-v^/23    dv    du. 


(2. 28) 


Since      all       decision      regions       I.     ars    similar    form,    assuming 
that    all    signals    are    equally    likely,    we    have 


Pr C    C    y    =    1/M    Z       Pri    C    /    s. (t)     3 
1  =  1 


Pr  C    C    /    s     ( t )     3- 


(2.29) 


27 


so  that 


Pr  C  s  :•   =   1  -  Pr  {  C  ]  =  1  -  Pr  C  C  /  s  ( t )  3 

or  equivalently 

*  1/2  1/2   2 

Pr<:e3  =  l-   X   1/  (2tt)     exp  C  -  (  u  -  (Rd)      )   / 


C  1  «-  2  erfc*(  u  tan  n/M  )  :  du  .      (2.30) 
This  expression  -for  PrCg]  has  been  extensively  evaluated 

for  values  o-f  M  that  are  o-f  the  -form,  M  =  2  .  In  the 
sequences  alternate  signaling  schemes  will  be  proposed,  and 
their  performance  compared  to  the  equivalent  MPSK  scheme 
analyzed  in  this  subsection. 

B.   RECTANGULAR  SIGNALING  SCHEME 

As  a  possible  modi -f  i  cation  o-f  the  MPSK  (-for  M  =  8) 
scheme,  we  now  -focus  on  a  method  which  because  o-f  the  signal 
space  diagram  (as  shown  in  Figure  2.3)  we  have  called  the 
"Box"  signaling  scheme. 

We  can  easily  de-fine  energy  o-f  the  signals  in  terms  oi 
parameter   A   shown   in   Figure   2.3.  Signals  s^  ,  s  ,  s  ,  s 


2  2 

have  energy  A  .  Signals  s  ,  s  ,  s^ ,  s    have  energy  2A  .  The 


average  energy  of  the  signal  set  E   is 


E  =  1/a  C  4  A^  +4  (  2  A^  )  ]  =  3A^  /  2.  (2.31) 
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Signal-Space  Diagram  -for  Rectangular 
Signaling  Scheme 
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For  later  comparison  purposes,  it  is  desireable  to  make  this 
signal   set   equivalent   to  8— PSK,  by  requiring  both  sets  to 

have    the   same   average   signal   energy   E.   In   order   to 

accomplish  this,  since  E  =  E   for  MPSK  we  need 

E  =  E  =  3/2  A^     ^    A  =  (2E/3)^'^^.  (2.32) 

From  Figure  2.4(a) ,  it  can  be  seen  that  there  are  two  types 
o-f  decision  regions'.  The  decision  regions  associated  with 
the  determination  o-f  the  probability  o-f  correct  decision 
given   s  ,   s  ,   s  ,   and   s    were  transmitted  are  similar. 

Observe  that 

Pr-C  C  /  s(t)  y    =  Pri    N   ;>  -  (A/2)  ,  N   >^  -A/2  3-.     (2.33) 

Since   N     and  N    are  statistically  independent  zero  mean, 

N„  /  2   variance,  Gaussian  random  variables,  we  have 


PrC  C  /  s  (t)  >  =  Pri    N   >^  -(A/2)  J  Pr  i    N   >^  -(A/2)  3 


1 
=  C      J.    

-(A/2)     (2tr  (N  /2)  ) 


exp  <:-x^ /2  (N^/2)3-  dx  :^  .     (2.34) 

^  1/2 

Let   y  =  X  /  (N  /2)     ,  so  that  -from  Equation  2-32. 
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Figure  2.4.   a)  Decision  Regions  -for  Rectangular  Signaling 

Scheme  b)  Decision  Region  -for  Signal  s  (t) 
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We  obtain 

(D  2 

i /2     -V  /2        2 
Pr<:  C  /  s  (t)  3=1:         /   1/(2tt)      e  '^      dy  1 

-(E/3N  ) 
0 


=  Cer-fc*(  -  (E/3N  )^  ^^      1^  (2.35) 

0 

The   probability  of  making  a  correct  decision  for  the  second 

group   o-f   signals   <'.  s  ,  s  ,  s  ,  s   ),  can  be  determined  by 

analysis   o-f  the  decision  regions  shown  in  Figure  2.4(b).  It 
is  simple  to  verify  that 


Pr{C/s_(t)3  =  PrC-  A  ..<  N  .  .<.    -<A/2),  -  (N.-^  A)  <  N_.<;  (N  +A)3  + 
o  1  1^1 


Pri    N'  >,  -(A/2),  -(A/2)  .<  N   X  A/23.      (2.36) 


The    first    joint    probability    is    given    by 


N 

-(A/2)  -n^/    2    --- 

J.  e 

-    A  (2tT    N^  /2) 


(n^+A)  ^  -n!,     /     2    -;:;- 

j^  1/2      ^    "  "        |'=^^2^''l  = 

-(n^-t-    A)  ^2TrNjj  /2)  1^1 
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f  e 

1/2  1/2 

-(4E  /  3N^  )  (2iT) 


Cl-2  er-fc*<  y  +  (4E  /  ZH    )^  ^^      1    dy     (2.37) 
'  0 


while  the  second  joint  probability,  is  given  by 


-n    /2<N    /2) 

1  0 


-A/2        (2tT    N    /2) 

0 


1  /2 


A/2 


-n    /2(N    /2) 
2  0 


-A/2        (2tT    N    /2) 

0 


1  /2 


/dn       dn       = 
/       2  1 


a>  2 

1  -y    /2                                                            1/2 

X e    ^             Cl-2    erfc*((E/3N    )       '  )  ]    dy 

-     (E/3N^  )  (2tr) 


=    CI    -    er-fc»(  <E/3N    )^^^  )  3     Cl-2    er^:c*((E/3N    )^'^^)].         (2.38) 

0  0 


Thus 


Pr<:C/s„(t)]     = 
o 


-(     4E    /3N    ) 

0 


1  /2 


X 


-(    E    /    3N    ) 

0 


1  /2 


1  -y    /2 


(2tr) 


1  /2 


Cl-2    er-fc*(    y    +     (4E    /    3N    )^  ^^  1    dy    + 

0  ' 


+    CI    -    erfc*(  (E/3N    )^  ^^  )  1     CI    -    2    erfc*(  (E/3N    )^  ^'^  )  1]  .      (2,39) 

0  0 


Assuming  again  all  signals  to  be  equally  likely,  we  have 


Pr-C  £3=1-  —-  C4  Pr<:c/s,  (t)  ]•  +  4  Pr  Cc/s^  ( t )  >  ]  .       (2.40) 
a  1  a 


De-fining 


0 


we  obtain 

PrC     £  }  =  1  -  _if_  i  C  er-fc*(-(Rd/6)^ '^^  )  3^  + 


-(Rd/6)'''Li     e-^'^=i:i-2er^c.(y-.(2Rd/35^^3d- 


/  --^     s     '  C l-2erfc*(y+(2Rd/3)   ) Jdy 

-(2/3  Rdf  " 


1^^  (2^K^ 


+  er-fc*(-(Rd/6)^  ^^  )  C  1-2  erf  c*  (  (Rd/6)  "  "■  ]>  .   (2.41) 


'"    :}  . 


Evaluation  o-f  Pr^gD-  as  a  -function  o-f  Rd  is  carried  out 
in  the  sequel,  and  the  results  compared  to  those  +or  8-PSK. 
It  must  be  pointed  out  that  the  MPSK  signaling  scheme 
su-f-fers  severe  performance  degradations  as  ti  increases 
because   of   signal   "crowding".   This   can   be   overcome  by 

increasing  E,  or  by  modifying  the  PSK  scheme  slightly  to 
include  signals  other  than  just  phase  modulated  signals.  For 
instance,  the  a— PSK  scheme  could  allow  for  7  phase  modulated 
signals  and  1  signal  that  is  identically  zero.  This  is 
analyzed  next. 
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C.   a-ARY  PSK  WITH  ONE  NULL  SIGNAL 

We  now  consider  the  per-f orma'nce  o-f  a  signaling  scheme 
having  a  signal  space  arrangement  as  shown  in  Figure  2.5. 
Observe  that  the  phase  angle  between  "adjacent"  signals  is 
now   greater   than   that   encountered   in  S-PSK.  The  average 

energy  E  o-f  the  signal  set  is 


E  =  -^-  (  7  A^'  +  0  )  =  -2--  A^  .  (2.42) 

a  a 


I-f   this   signal   set   is  to  have  the  same  average  energy  as 
that  of  a— PSK  (Average  energy  E  =  E) ,  we  must  have 


A  =  OE  /  7)^^^  .  (2.43) 


Observe  as  a  result  o-f  this  that  the  non  zero  signals 
associated  with  the  scheme  under  consideration  have  greater 
energy  than  the  8— PSK  signals. 

The   optimum  decision  regions  associated  with  the  scheme 
under   consideration  are    identical  -for  the  signals  s  through 

s  .   One   such   decision   region  is  shown  in  Figure  2.5.  The 

decision  region  shown  in  Figure  2.6  and  used  -for  calculating 
PrCc/s  (t)>   is  obtained  via  rotation  and  translation  a-f  the 


Figure  2.5.   Signal-Space  Diagram  for  (7+-1)  PSK  Scheme 


Figure  2.6. 


Trans-formed  Decision  Region  -for 
Calculating  PrCc/s  (t)> 
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decision  regions  shown  in  Figure  2-5.  It  can  be  demonstrated 
that   the  evaluation  o-f  PrCc/s.  (t)y  for    any  signal  s.  Ct),  is 

insensitive   to  such  rotations  and  translations.  From  Figure 
2.6  it  is  simple  to  evaluate  PrCc/s  (t)>,  since 


Pri    c  /  Sj(t)  ]•  =  PrC  N^  :>, 1-  , 


(  N.  +  A)  tan  -?-  .<  N_  .<  <N,  +  A)  tan  ~-> . 
1  /      .*.      1  / 

(2.44) 


Since   N    and   N    are   statistically  independent^  zero 
mean,  f^o /2  variance,  Gaussian  random  variables,  we  obtain 


ID  -n^  /2  (N  /2) 

Pr<c/s  <t)J  =     /   i e         ° 

-A/2    (2tr  N  /2) 

0 


(n, +A)tan<iT/7)             ,  -n!,/2(N    /2) 

1                                              1  2  0 

J.  _____ _  e  dn^dn    . 

-(n    +A)tan(tT/7)  (2it    N    /2)  ^ 

1  0 

(2.45) 


Through  the  change  of  variables 
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___   _   y  ^  — — -   _   X 

(N  /2)  ^  <N„/2) 

0  0 

we  have 

PrCc/s^  (t)}-  =  J- e  ^ 

-A/2  (N  /2)'^2    ^2^' 
0 

Cl-2  er-fc*(<y  + "T/r^  ^^"  ~7~  ^^  ^"^ '        "^2.46) 

<N  /2) 
0 


Finally,  Pr C  c/s_(t)  >  can  be  obtained  by  evaluating  the 

o 

probability   that   the   noise   vector   n  is  contained  in  the 

region  diagrammed  in  Figure  2.7.  Due  to  the  symmetry  o-f  the 
problem,  this  can  be  obtained  by  multiplying  fourteen  times 
the  probability  that  n  is  contained  in  the  shaded  triangle. 


Figure  2.7.   Trans-formed  Decision  Region  for 
Calculating  Pr<:c/5  (t)! 


>B 


Thus, 

Pr<:c/s„(t)>    =    14    Pr{    0    ^    N ,  .<C    A/2    ,    0    .<    N^.<    N.tan     (tt/7) 

(  A/2  -n^ /2     CN^/2) 

=    14         X -J-      e 

(0  <2iT   N^  /2) 

n.tan    ~-  ,  -n?,/2  (N    /2)  ^ ''^ 

r  ■' e  >dn,  dn^ 

1/2  12       1 

0  (2tT   N^  /2)  ) 

(  A/2     (N„/2)^''^  .  2    ._ 

*  yi  1        »  °  1  -y    /2 

|o  (2Tr) 

C    -i erfc*<y    tan    -|-)](dy  (2.47) 

From    Equation    2.30,    we    have 

Pr<:    c    >    =    -~    C    7    Pr<:c/s,(t)3     +    Pr  {Ic/s.  ( t )  3  3  (2.48) 

D  1  a 

In  order  to  express  the  probability  o-f  error  in  terms  o-f  Rd , 
the  signal  to  noise  ratio.  Equation  2.43  can  be  used  in 
conjunction  with  Equation  2.46,  Equation  2.47  and  Equation 
2.48,  so  that 
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1       -y  /2 

Pr<:  e  >  =  1  -  ---  r e 


1:1-2  er-fc*<(y  +  (aRd/7)^''^)  tan  it/7)]  dy 


^  1/2 

0.  (2ir) 


C  1  -  2  er-fc*(  y  tan  ~-  )]  dy 


(2.49) 


where  Rd  =  2  E  /  N   . 

0 

These  mathematical  results  given  bv  Equation  2.30  -for 
MPSK,  Equation  2.41  -for  the  "box"  signaling  scheme  and 
Equation  2.49  -for  the  modified  8  PSK  are  now  used  to 
graphically  display  the  performance  o-f  the  MAP  receivers 
when  the  channel  interference  can  be  modeled  as  AWGN.  The 
results  on  probability  of  error  are  shown  in  Figure  2-3  and 
graphs  as  a  function  of  signal  to  noise  ratio  (Rd).  The 
graphs  show  that  8  PSK  tends  to  perform  worse  than  the  other 
two  schemes  considered.  However,  this  must  be  weighed 
against  the  fact  that  the  more  complicated  and  dissimilar 
decision  regions  associated  with  the  modified  signaling 
schemes  necessitates  more  complicated  decision  logic  in  the 
receiver  implementation. 
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Figure    2.3. 


Comparison  o-f  PrCg3  Performance  -for  8— PSK , 
Box,  and  (7-t-l)  PSK  Signaling  Schemes 


41 


D.   MULT I  AMPLITUDE  MPSK  MODULATION  SYSTEMS 

Consider   a   situation  in  which  the  signal  space  diagram 

o-F   an   eight   equiprobable   signal   set  is  as  diagrammed  in 

Figure   2-9.  In  this  arrangement  signals  s  ,  s  ,  s  ,  s   have 

2  2 
energy   R,    and   signals  s  ,  s  ,  s  ,  s   have  energy  R_.  The 

^1             ^       —2    — H    —6   —3  2 

average  energy  E  o-f  the  signal  set  is  given  by 


—     1        2       2       12     2 
E  =  -~  (  4  R,  -1-  4  R^  )  =  -~  (  R:  +  r1  ) 
8        12       2      12 


I-f  we  let,  R^  =  R«  ■*"  8    ^nd  require  that  E  =  E  ,  then 


E  =  R?  +  R .  g  +  -I- 


This  implies  that 


-    y   >.,-      2    1/2 
—  c   +   (  4E  —  P   ) 
R   =  __^ .__2_2|__„^ — !___  (2.50) 


Since  R  must  be  real  and  non— negati ve ,  we  must  have 

4E  -  8^   >^   O       4      8  ,<  2(E)^''^ 
and 


J 

1 

h^\''-' 

'"^  ~  ^/^^' 

/  /   \ 

// 

"~~-;WC__\ 

\  /  /  /  /  )C  /  y  z 

^ 

;  /^---A^^X 

jK\\\\\Siy^ 

\\ 

^^ 

»  (h 

;  \-'^>-^^ 

^^^wm 

$ 

>.  y)^ 

\                                        »                /^                f      N 
\                                  ^                   ' 

^ 

'  ""■ 

Figure  2.9.   Signal— Space  Diagram  and  Optimum  Decision 
Regions  -for  Multi  Amplitude  MPSK 
Modulation  Systems 
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.      .^  3      ,  i  /2  ^  ,„^, 1  /2 

-     e    +     (     4E    -     e        )  >.       O  4  £    .<     (2E) 


There-fore    g    is    constrained    to    the    interval 


0    ^    8    .<:    (2E)^''^  (2.51) 


i  /2      *      1/2 
since      (2E)      <  '  2(E)    .   I-f   we   de-fine   a  normalized 


variable  g',  where 


8 


A       c 

=  — i— .-  (2.52) 

(2E)^/^ 


then 


O   .<:   8  '  cc;   1.  (2.53) 

The  per-f  ormance  o-f  this  signaling  scheme  is  now 
considered.  The  analysis  is  somewhat  complicated  by  the  -fact 
that  the  optimum  decision  regions  are  odd  shaped  and 
dependent  on  the  parameter  %  ' . 

Now  we  can  -focus  on  per-f  ormance.  The  probability  o-f 
correct  decision  associated  with  the  transmission  o-f  signals 
5  ,    s  ,    s  ,    s     is    -first   considered.   Because   the 

corresponding   decision   regions   are  similar,  only  one  case 
need  be  considered. 
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1  •   Deri  vat  ion   o-f  Prob  abi  1  i  ty  q-P  Correct  D  ecision  Given 
That  s   Was  Transmitted. 

The   decision  region  -for  determining  the  probability 


o-f   correct   reception   given   that   s  ,   s  ,   s^ 


s    were 


trasmi tted  is  illustrated  in  Figure  2.10. 

The   probability  o-f  making  a  correct  decision,  given 
that  s  (t)  was  transmitted,  Pr<.    c/s  (t)3  ,  is  given  by 

Pr <:c/s^<t)>  =   Pri    -R^  .<;  N^  ;<;  "f  ,  -  (N  +  R  )  .<;  N  <<:  (N   +  R  )3  + 

Pr<:N  >  -f,  -C(N  — f)  tan(45-A)+a3  .<  N   ,<  C  (N  -f )  tan  (45-S) -t-a3  ] 

(2.54) 
where  f  =  "R*"*-  3-  When   R   >  a,  -f  is  negative. 

Since   N   and  N  ars    statistically  independent,  zero 

mean,   '^o^^  variance  Gaussian  random  variables,  the  -first  o^^ 

the  two  joint  probabilities  above  becomes, 

■f      ,  -n^  /2<N  /2) 

J- e 

]-R^    (2Tr  N  /2) 
J   1  0 


'^I'^'^i      ,  -n^  /2(N  /2) 

1  2       0 

J         e  dn   dn 

-(n^  +R^  )       (2tr  N  /2)  ^ 

11  0 


Figure  2.10.   Transformed  Decision  Region  -for 


Calcuiating  Pr<:c/s  (t)3- 
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f /(N    /2)^  ^^  .                           2    ._ 

0  JL -y    /2 

1  /2        ^  1 /2          ^ 

-R^/(N^/2)  t2tT) 


Cl-2    er-fc*(    y    + ;-  )3>dy                   (2.55) 

1  /2  l 

(N    /2)  ) 

0 


and  the  second  o-f  the*  two  joint  probabilities  above  becomes 


<D                    ,  -n"^    /2(N    /2) 

J.         e 

If  <2ir  Njj2) 


C  (n^-- F  )  tan  (45-p) +a. 


-C  (n^  — f  )tan<45-S)-«-a3  (2tr    N    /2)  ^ '^^ 

1  "^  0 


2 

-n 

e 


n'/2(N    /2)    ) 
2  0  1 

>  dn    dn 

)    '    ' 


,   ° 1 -y=/2 

1  /2  ''  1/2  ^ 

■f/(N^/2)     '^^  (2ir) 


C     1-2    erfc*((    y    -    ~~Z7T    ^     tan(45-^)     + — --    )]    dy 

(N    /2)  (N    /2)^ 

0  0 


(2.56) 
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In  order  to  be  able  to  express  probability  o-f  error 
necessary  to  correctly  identi-fy  the  parameters  in  Equations 
2.55  and  2.56.  From  Equation  2.51,  we  have 


2    1/2 
(  -8  +  <4E  -  8^  >      ) 


\     = 


and    de-fining    the    signal    to    noise    ratio    Rd ,    by    Rd    =<2E/N    ) 


1  /2 


we    have 


D    = 


(N    /2) 

0 


1  /2 


<     -8 


2         1/2  1/2 

+     (2-8  )  )      (RD/2) 


(2.57) 


The       angle       o-f       /5      can       be    de-fined    in    terms    o-f     g'.     In    Figure 
2-10, 


KS       =    KS       tan/S 
2  1 


R    S       -    R    K       =    KS       tanA 
12  1  1 


R       -    R       C0545    =    R       cos45    tanfi 
2  1  1  *^ 


,„,  1/2  2 

tan^    =     (2)         .       — - —       -     1 

R 

1 


(2.58) 
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so    that 


1/2               "^1     ■"     ^  1/2  ^ 

tan  A   =    (2)  ( )    -    1    =    (2)  (     1    +    -•=-    )    -    1 

^1  1 


From    Equation    2.51,    tan/5   now    becomes 


tanp   =     <2)"'=(    -S.112zllllii         ,     -    1     .  (2.59) 


Looking       at       Figure      2.10,       the    triangle    de-fined    bv    vertices 
PS^K    has    angle    o-f    KPS^     =    2/5      so    that 


KS^               R^    COS45 
lin    2A   =      =      Y 

^1 


or 

R. 


(2)^'^^     5in(2^) 


Using  the  trigonometric  identity. 


,_„,       2tans 


2 
1  =  tan  ^ 
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Me    have 


1    = 


^2)^/2  2tanA 


(2.60) 


and 


L    = 


(N^/2) 


1/2 


2(2)  tan^ 


(2.61) 


Since 


and 


a    =    1     sin     (    2^    -    45    ) 


A    =       — 


(N    /2) 

0 


1  /2 


=       L    sin     (    2^    -    45    ) 


(2.62) 


we    obtain. 


F    = 


-R       +    a 


(N„/2) 

0 


i  /2 


(N    /2) 

0 


1/2 


■D    +    A, 


(2.63) 


It   is   now   possible   to   put  Pr  i    c/s  (t)]  in  simpler  -form, 
namel y 


PrCc/s  (t)>  =    J-   ----- 

-D      (2tT> 


e    ^    ^^    Cl-2  er-fc*(y+D)]  dy  + 


"     1       -  ^ /7 
J- e  ^   "Cl-2  erf  c»(  (y-F)  tan  (45-^) +A)  ]dy. 

F       (2Tr) 

(2.64) 


50 


2 .   Derivation   o-f  Prabability  O'f  Correct  Decision  _  G  i  v  en 

That  S   Was  Transmitted. 
2 

The   decision  region  -for  determining  the  probability 

o-f   correct   reception,   given   that   s^  ,   s  ,   s  ,   s,  were 

transmitted,  is  illustrated  in  Figure  2.11. 

The   probability  o-f  making  a  correct  decision,  given 
that  s  (t)  was  transmitted,  Pr C  c/s  (t)>,  is  given  by 


PrCc/s,  (t)>  =  PrC  N  >.  -1,  -(N  +1)  tan^  .<  N  cC  (N  +1)  tan^  > 
2  11  21 


1  -<  /2 

J.     e 

-1       <2iT  N  /2) 

0 


(n^+Dtan^  -0^/2 

J.  ___    e       dn^dn^ 


<n^  +l)tan^  .        (2ff  N  /2) 

1  0 


1 

J* C  1-2  er-fc»((y+L)  tan^  )]  dy  (2.65) 

-L      (2tr) 


where  L  is  de-fined  by  Equation  2.61. 

It   is   now   necessary   to   return  to  Figure  2.9  and 
investigate  how  the  decision  regions  change  as  a  -function  o-f 

changes  in  g'.  As  can  be  seen  when  g'  increases,  R    becomes 
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Figure    2.11.        Trans-formed    Decision    Region    -for 

Calculating    Pr<:c/s     (t)] 

2 


52 


smaller,   while   R    and  ^  become  larger.  I-f  we  focus  on  the 

1  /2 
special  case  where  R   =  (2)    R  .  We  have  from  Equation  2.58 

0 

.  tan  ^  =  1       4     /5  =  45 
and 


L  = =  — ~-  (2.66) 


where   the   second   equality   in  Equation  2.66  is  due  to  our 

R 
2  1/2 

assumption  that   -— —  =  (2)    .  Furthermore,  this  assumption 

^1 
implies  that  g'  satisfies 

1/2  2    1/2        1/2 

g'(  1  -•-  (2)    >  =  (  2  -  8'   )      ((2)    -  1) 

or  equivalently 

e'=  .2391  (2.67) 

due   to  the  fact  that  R  =  R  +  g   and  R   is  given  by  Equation 

2.51.  It  can  be  seen  without  a  great  deal  of  difficulty  that 
this  special  case  results  in  a  signal  constellation  of  the 
form  analysed  in  Section  B,  and  labeled  "Rectangular" 
signaling  scheme. 

If   g'  is  allowed  to  continue  to  increase,  |5  exceeds 

0 

45  ,   and   the   decision  regions  change  to  the  form  shown  in 


U-Jr 


Figure       2.12.        This       -figure    illustrates    just    one    quadrant    o-f 

0 

Figure  2.9,  -For  p  >  45  .  In  Figure  2.9,  observe  that 


^    ~tan(^  -  45) 


and  using  the  trigonometric  identity 


I     .       ,1 1^  «       tanfi  ~  1 
tan  <  p  -  45  )  =  -T-T^Z — 7" 
^  1  +  tan^ 

we  have, 

B  t k       =  A  <  -r-~t^^f-  )  <2.68) 

(N  /2)  "^^  *^"^  "  ' 

0 

where   A   is   de-fined   by   Equation  2.62-  The  shaded  area  in 
Figure  2.12  shows  the  optimum  decision  region  ior    signal  s  . 

When   s    is   shifted   to   the   origin   Equation  2.64  can  be 

modi-fied   to   account   for   the  different  decision  region  of 
Figure   2.12.   The   probability   of  correct  decision  for  s  , 

Pr  Cc/s  (t)>  is  given  now  by 

Pr  Cc/s  (t)>  =  X — --   e"*^     Cl-2  erfc*(y+D)  1    dy   + 

'      -D      (2ir) 


S — -T-  e  ^    Cl-2  erfc*(  (y-F)  tan  (45-p)+A)  :dy. 

F  (2ff)^^ 

(2.69) 
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Figure    2.12.        Trans-formed    Decision    Region    -for 


Calculating    Pr<:c/s     (t): 


(4^ 


90 
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For   ^   >  45,  the  decision  region  -for  signal  s   must  also  be 

modi-fied   and   reanalyzed.   In  Figure  2.13  this  situation  is 
depicted,  where 


2         2    1/2 
V  =  -1  +  <  (a)   +  (b)   )      CDS/5 


Using  Equation  2.62  and  Equation  2.68,  we  have 


V                       A  2         1/2 

V  = --_   =  _  L  +  7- — (2(tan  «  +  1))     cos^ 

0 

(2-70) 
The   probability  o-f  making  a  correct  decision,  given 
s  (t)  was  transmitted,  given  by  Equation  2.65  now  becomes, 

V  _  2 

Pr^c/s^(t)>  =  J-   —   "777  ®  ^    Ll-2  er-fc*(y+L)  tan^  ]  dy  + 


"       1       -v^ /2  1 /2 

S  777    ^  Cl-2  er-fc»(y+D+e  '  (2  Rd)    )3  dy. 

V        (2tr) 

(2.71) 


The   derived   conditional   proabilities   o-f   correct 

decision,   denoted   by   Prtc/s  (t)>  and  Prxc/s  (t)3,  Are    now 

1  2 

used  to  obtain  the  overall  probability  of  error  assuming  all 


Figure  2.13.   Trans-formed  Decision  Region  for 

Calculating  Pr  Cc/s  (t):  (45°  <  p.    <  90°  ) 
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signals  are  equally  likely  to  be  transmitted.  Thus 


Pr  <:  e  >  =  1  -  Pr  <  c  3- 


=  1  - 


~-  C  Prtc/5^  (t)  3- 


Pr<:c/5  (t)]3 
2 


(2.72) 


which   takes   on   two.  -forms  depending  on  whether,  j5  <  45   or 

0 

^  >  45  . 

Using       Equations       2.64,       2.65,       2.69,       and       2.71       in 

Equation    2.72,    we    obtain    Pr-Cg>    as    a    -function    o-f     f>  '  and    Rd , 


Pr<:zy=    1    -    0.5  S 


-D  (2ff) 


1  /2 


e    ^    ^^    Cl-2    er-fc*(y+D)]    dy    + 


S         :-    e    '^  Cl-2    erf  c-*  (  (y-F)  tan  (45-p) +A)  Ddy 

1  /2 

F  (2tT) 


^  e    ^    '^■^    Cl-2    er-fc*(  (y+L)  tan^    )]    dy 


(2iT) 


1  /2 


(2. 73) 


-for     g     <    .2391        (     p    .<    45    )  , 


;a 


and 

F  -    ^  /2 

PrC83=    1    -    0.5(  S       777       s    ^  Cl-2    er-Fc*  (y+D)  3dv 

-D  (2tT> 


S — --    e    ^         Cl-2    er-fc*(  (y-F)tan(45-^)+A)  :dy 

F  <2ir) 


V  2 

J.  «__!  e~V    /2    j.j^_2    er-fc*(y+L)  tan/5    3    dy    + 

-L  (2ff> 


"  1  -v^ /2  1 /2 

J-  777    e  ^^-"^    erfc*  (y+D-t-8 '  <2    Rd)  3    dy 

V  (2iT) 

(2.74) 


for    .2391    <     8'<     1.  (    45°     <    <S    <    90*) 


Equation   2.73   has   been   plotted   in   Figure   2.14 

showing   the   probability   o-f   error   versus  signal  to  noise 

ratio   (Rd)   -for   dif-ferent   values  o-f  g'.  I-f  g'  is  equal  to 

zero   we  have  R   =  R  ,  so  that  Equation  2.73  yields  the  same 

12 

per-formancB  curve  previously  evaluated  -for  8— PSK.  When  g'  is 

allowed    to   increase   up   to   the   value   of   0.2391,   the 

probability   o-f   error  decreases  -for  a  -fixed  value  o-f  Rd.  As 

mentioned   earlier   -for   g'=0.2391   we  have  the  "box"  signal 

constellation   and   the  per-formance  curves  substantiate  this 
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Figure    2.14.       Comparison    o-f    PrCgy    Per-formance    -for    Multi 

Amplitude    MPSK    Modulation     (O     <    p'     x    0.2391) 
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result.  I-f  g'  continues  to  increase,  better  system 
performance  is  observed  up  to  the  value  o-f  abaut  £'=0.4.  It 
has   been   observed   that   PrCg]  start  to  increase  -for  -fixed 

values  of  Rd  as  g'  increases  beyond  the  value  of  0.4.  We  can 

observe  the  behavior  of  PrCg]-  as  a  function  of  g'  and  Rd  in 
Figure    2.15.   It   is   not   surprising   that   there   is   an 

increasing   deterioration   of   performance     as  g ' -»  1.  With 

increasing  g',  four  out  of  the  eight  signals  "collapse"  to 
the  origin  while  the  remaining  four  signals  achieve  their 
maximum  energy.  With  four  signals  being  essentially  equal 
(of  zero  amplitude)  one  must  expect  that  these  signals 
cannot  be  discriminated  at  the  receiver  so  we  must  expect  a 
high  error  probability  under  these  circumstances. 

E.   MODIFIED  MULT I  AMPLITUDE  MPSK  SYSTEMS. 

The  analysis  carried  out  in  section  D  of  this  chapter, 
demonstrated  that,  the  optimum  decision  regions  were 
complicated  and  difficult  to  implement  in  logic.  Therefore 
in  this  section,  modifications  to  the  optimum  decision 
regions  analyzed  in  section  D  will  be  presented  in  order  to 
obtain  simpler  decision  regions  that  would  vetimately  result 
in  similar  logic  implementations.  Obviously  performance  will 
be  degraded  since  the  simpler  decision  regions  are  no  longer 
opti  mum. 
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Comparison  o-f  Pr  ^:  2^    Performance  for  Multi 
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1 .   Modi  f  i  cati  on 1 

The  decision  regions  o-f  the  signal  constellation 
illustrated  in  Figure  2.9  are  modified  as  illustrated  in 
Figure  2.16.  Observe  that  all  signals  are  recovered  by 
simple  phase  measurement  without  regard  to  their  energy.  The 

parameter   D   =   777     has  been  expressed  in  terms  o-f 

(N  /2) 

0 

signal   to  noise  ratio  and  the  parameter  g'  =  — i—    ^p  the 

1/2 

(2E) 
previous  section.  Recall  -from  Equation  2.57  that 


1  2    1/2  1/2 

(N  /2) 

0 


The  region  associated  with  the  determination  o-f  Pr -C  c/s  (t)> 

is   shown   in   Figure   2.17(a).   The   probability  o-F  correct 
decision   given   that  s  (t)  was  transmitted  can  be  expressed 

with  the  aid  o-f  Figure  2.17(a)  as 


Pr  ^c/s     (t)>    =    Pr<:N    >,    -R    ,     -(N    -f-R    )tan~-.<    N    c^    (N    +R    )tan-S-> 

1  ii'         11  B2         11  a 


«  .  -V?  /I     (N    /2) 


J.  e 

(2tr  N^  /2) 


1  0 
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Figure    2. 16. 


Signal -Space    Diagram    and    Decision    Region 
•for    MOD.  1 


Figure   2-17.       Trans-formed    Decision    Regions    -for    MOD.  1 
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(n  +R  )tan-5-        ,  -n^/2(N  /2)) 

(2.75) 
By   using   appropriate  change  o-f  variables  o-f  integration  we 
obtain 

"    1        -v^  /2  IT 

Pr<:c/s  (t)3-  =  S — 7-  e  ^     Cl-2  erf  c*  (y+D)  tan—-)  :dv. 

-D      (2.tr)'^'  ^ 

(2.76) 

From   Figure   2.17(b),   the   probability  of  making  a  correct 

decision    given   that    s  (t)  was  transmitted  is  similar  to 

2 

Pri    c/s^  (t)  3,  except  that  R   must  be  replaced  by  R  ,  where 
i  1  2 

Let 

A      R 


H  = i 

(N  /2>'/^ 
0 


so    that    in    terms    of    signal     to    noise    ratio    and     g     ,     we    have 


A  R 

2  '  '21/2  1/2 

H    =    --rTp     =     <S       +     (2    -    8  )  )      (Rd/2)  (2.77) 

(Ng/2) 

and    Pr^    c/s     (t)J     is 
2 

"  1  _    2  ,T 

PrCc/s     (t)J    =       /       -7-    e    ^       ^    Cl-2    erf  c*  (y+H)  tan-~)  ]dy . 

^  -H  (2Tr)  ^ 

(2.78) 


From   the   symmetry  o-f  the  decision  regions  and  assuming  all 
signals  to  be  equally  likely,  we  have 


Pr{c>  =  -~  C  PrCc/s^(t)>  +  Pr{c/s^(t)>  :  (2.79) 


so  that 


PrC8>  =1-  -—<.    f — --  e  ^  '^^  Cl-2  er-f  c*  (y+D)  tan-|-)  3  dy 


a»  2 

+     J.   ___!__  e"Y  /2  ^j_2  erfc*(y+H)  tan-~)  D  dy]  . 
1  /2  3 

-H     (2tT) 

(2.30) 

The   per-formance   o-f   this   receiver   is   plotted  in 

Figure   2.  IS   in   terms   o-f   the  probability  o-f  error  versus 

Rd(SNR)   for   various  values  o-f  g'.  For  £'=0,  R  =  R   and  the 

resulting  per-formance  is  equal  to  that  o-f  the  3-PSK 
receiver,  as  expected.  However  we  can  observe  that  Prioy 
increases  -for  fixed  values  of  Rd  as  g'  increases.  This  is 
partly  due  to  the  fact  that  the  decision  regions  are  not 
modified  as  g'  changes.  Furthermore,  as  g'-*  1,  four  out 
eight  signals  once  again  cluster  around  the  origin  resulting 
in  very  poor  performance. 
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Comparision    o-f    Pr^g]     Per-f ormance    -for    Multi 
Amplitude    MPSK    Systems    MOD. 1 
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2 .   Modi -Fi  cation  2. 

The  decision  regions  o-f  the  signal  constellation 
illustrated  in  Figure  2.9  are  modi-fied  as  illustrated  in 
Figure  2.19.  The  parameter  ^  controls  the  size  o-f  the 
decision  regions  to  some  extent  and  can  be  set  as  a  design 
parameter  to  be  optimized  for  minimum  probability  o-f  error. 
The  decision  regions  can  be  redrawn  in  order  to  determine 
The  probability  o-f  making  correct  decisions  given  that  s  (t) 

or   s  (t)   were   transmitted.   This   is  illustated  in  Figure 
2 

2.20.   From   Figure   2.20(a)  we  can  determine  Pr<:c/s„(t)3  by 

2 

evaluating 

R  R 

PrCc/s  (t)3-  =  Pre  N   >.  -(^ ~-   ,  N   >.  -^  —-7,  > 

(2)  (2) 


=  Cerfc*(  -A  — -"rja  > ^^  (2.81) 

(2) 

where 

H ^i 

<N  /2,'^=   ■ 

0 

Referring  back  to  Equation  2.40  and  the  discussion 
preceding  that  equation,  we  can  expect  a  similar  result  here 
for  Pr{c/s  (t)l.  Comparing  Figure  2.20(b)  with  Figure  2.4(b) 

the   similarities  are  obvious  while  the  differences  are  only 
the  parameters.  A,  R  ,  etc.  Thus, 
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Figure  2.19.   Signal-Space  Diagram  and  Decision  Regions 
■for  Multi  Amplitude  MPSK  MOD.  2 
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Figure  2.20.   Trans-formed  Decision  Regions  -for  MOD.  2 
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Cl-2  er-fc*(y+D):  dy  +  er-fc*  <  -D  +  (  1  -  /i) ) 

,  „  i  /  2 


_H 
(2) 


C  1-2  er-fc*((l  -  /i) 77^^"'    <2.82) 

(2) 


and  -finally 


Pricy    =  ~-  C  4  Prtc/s  (t):  +  4  Pr<:c/s  (t)3  1  (2.33) 

8  2  1 

so  that 

Pr<:  e  3  =  1 ~  j  C  er  +  c*(-a  — -fTr  >  ^^  ■*■ 

(2) 


-D+d-a)  (H/ (2)^ ''^  )  -  2  /-^ 

f  --e  "^   ^   Cl-2  er-fc*(y-<-D)  3  dy  + 

1/2 

-D  (2tr) 


er-fc*(  -D  +(1  -  fl) "~7~  ^  "^  1~2  er-fc*((l  -  i^) -J^"^  ^ 

(2)  (2)^ 

(2.84) 


Figures  2.21  through  2.27  illustrate  the  performance 
o-f   the   receiver   as   the   parameter   ^  changes  for  various 
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Figure    2.28. 


Comparison    of    Pr  C  g  3     Per-fcrmance    for 
(^    =    0.5) 


MOD.  2 


values  o-f  the  parameter  g'  and  Rd.  Setting  ^  =  .5  when 
g'  =  .2391  results  in  a  performance  similar  to  that 
encountered  -for  the  so  called  "Box"  signal  set.  This  can  be 
con-firmed  by  observing  the  plots  in  Figure  2.23.  For 
purposes  o-f  comparison,  the  per-formance  o-f  the  optimum 
receivers  discussed  in  Section  D  is  plotted  along  side  the 
per-formance  o-f  the  modi-fied  receiver  discussed  in  the 
previous  section,  as  shown  in  Figures  2.21  to  2.27.  The 
results  demonstrate  that  the  suboptimum  receiver  using 
simple  decision  regions  based  on  phase  measurements  exhibits 
a  signi-ficant  loss  in  per-formance. 

For  the  modification  discussed  in  this  section 
however,  when  ^  takes  on  the  value  o-f  0.5,  the  per-formance 
o-f  the  (suboptimum)  receiver  is  almost  identical  to  that  of 
the  optimum  receiver.  Figure  2.21  shows  that  the  suboptimum 
receiver  with  rectangular  decision  regions  (for  /i=0.5  and 
g'=0.0)  requires  0.5  dB  more  SNR  than  the  conventional  S-PSK 

scheme  in  order  to  achieve  an  error  probability  of  10 
The  suboptimum  receiver  utilizing  the  decision  regions  shown 
in  Figure  2.16,  exhibits  better  performance  than  the 
suboptimum  receiver  utilising  the  decision  regions  shown  in 
Figure  2.19  when  /\  ^  0.5  for  values  of  g'  up  to  g'=  0.4. 
Figure  2.25  illustrates  that  when  $'=  0.4,  the  performance 
of  suboptimum  receiver  utilizing  the  decision  regions  shown 
in  Figure  2.16  is  almost  identical  to  that  of  the  suboptimum 
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receiver  utilizing  the  decision  regions  shown  in  Figure  2-19 
■for  ^=0.3  and  0.7.  The  -former  suboptimum  receiver  exhibits 
degraded  performance  in  comparison  to  that  o-f  the  latter 
suboptimum  receiver  -for  i\=O.Z  and  0.7  as  g'  increases  beyond 
the  value  o-f  0.4  as  can  be  veri-fied  -from  Figures  2.26  and 
2.27.  It  can  be  observed  -from  Figure  2.27  that  -for  g'  =  .a  the 
per-formance  o-f  the  receiver  analyzed  in  this  section  is 
approximately  similar  to  that  o-f  the  optimum  receiver  -for 
£^  =  0.3,  0.5,  and  0.7.  Figure  2.28  presents  plots  o-f  PrCg] 
•for  various  values  o-f  g'  when  ^  =  0.5. 

F.   PERFORMANCE  ANALYSIS  OF  QPSK  AND  (4+1) PSK. 

In  this  section,  a  modi -fi  cation  o-f  the  well-known  QPSK 
signaling  scheme  is  presented  and  its  per-formance  evaluated. 
Figure  2.29  shows  the  signal— space  diagram  o-f  the  QPSK 
scheme,  and  the  optimum  decision  regions.  Evaluation  o-f 
PrCc/s  (t)>  can  be  accomplished  by  analyzing  Figure  2.29  and 

observing  that 

Pr<c/s  (t)>  =  Pri    N  >,  -(E/2)^''^  ,  N  >.  -(E/2)^^^  3- 

1  1  •  2  ■ 


<B  2 

1  -V  /2    2 

-(E/2)  (2iT) 


ao 


Figure    2.29. 


Signal -Space    Diagram    and    Decision    Region? 
■for    QPSK    Modulation 


=  C  erfc*(  -  (  Rd  /  2)^^^  )  3^ 


=  1-2  er-fc*(  (Rd/2)^ ''^  )  +  C  erf  c*  (Rd/2)  ^ '^^   :^ 

(2.35) 
in  which  several  appropriate  variable  changes  have  been  used 
to  obtain  the  -final  -form  o-f  PrCc/s  (t)>. 

As    noticed   earlier,  the   symmetry   o-f   the   decision 

regions,   and   equal  prior  probability  o-f  each  signal  result 
in 

PrC  c  >  =  Pr^  c  /  s^ (t)  J 

so  that 


=  2  erfc*(  (Rd/2)^  ^^  )  -  C  er-f  c-*  (  (Rd/2)^  ^^  )  3^    (2.36) 


Now,  a  modi-f ication  to  the  QPSK  scheme  is  introduced  by 
allowing  the  presence  o-f  one  more  signal  at  the  center  o-f 
the  signal  space  diagram,  as  shown  in  Figure  2.30. 

The  average  energy  o-f  the  signal  set  can  be  expressed  as 
-f  ol  1  ows 


2 
I         3  4R 

E  =  ~-  C  4  R   +  0  :  =  — 5 —  (2.37) 
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Figure  2.30. 


Signal -Space  Diagram  and  Decision  Regions 
for  <4-i-l)  PSK 
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Figure  2.31.   Trans-formed  Decision  Regions  for  (4-t-l)  PSK 
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so  that  the  radius  R  can  be  written  in  term  o-f  E  as 

R  =  (  5E  /  4  )^  '^^  (2.88) 

The   decision   region   -for   the   signal  s   is  illustrated  in 

Figure  2.31(a),  so  that 


Pr<:c/s  (t)}-=Pr<:-(R/ (2)^^^  )  ^  N  ;<  O  ,  N  >,  -(N  +  (R/ (2)  ^ '^^  )  )  > 


+  Pre  N  >.  O  , ~-  ,<  N  >  (2.89) 

(2) 

The  first  joint  probability  in  Equation  2.84  becomes 


O  'j  -n^/2(N^/2) 

I        i /2    ^  '  TJT         ^ 

-<R/  (2)    )  (2iT  Ng  /2) 


<D  ,  -n  /2(N  /2)  ) 

/       ^— e  dn  dn   = 

-(n^+R/(2)  '^")  (2tT  N^,/2)'^^  (   ^ 


1      -v^ /2  1  /a 

,  ,_  J- — 7-  e  ^    CI-  erfc*(y+(5Rd/a)    )  Ddy 

1  /2  1  /2 

=  -(5Rd/8)  (2tT  ) 

(2.90) 

n        A 
1         "  1/2 

where  the  variable  change   -r—       =  y   and   R=(5E/4) 

(N  /2)^ 

0 
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have  been  used  to  obtain  Equation  2.90.  The  second  joint 
probability  in  Equation  2.85  can  be  expressed  by  using  a 
similar  change  o-F  variables  in  the  -following  -form: 


t  <D  ^  -nJ/2(N^j/2) 

(O         (2tr  Ng/2) 


1  -n^/2(N^/2)  ) 

1/2  ^  " rza"      ^        r^"2*^"i 

-R/<2)  (2Tr  N^  /2)  ) 


=   ~-  erfc*(-  (SRd/a)^''^  ).  (2.91) 

Final  1 y , 

O  2 

Pr^c/s-  (t):=  J* --~e~'^  ^^Cl-er-fc*(y+(5Rd/a^^^  )  3dy 

^    -(5Rd/a)      (2tr  V 


+  ~-  er-fc*(  -<5Rd/a)^^^  ).  (2.92) 

As   can   be   seen  in  Figure  2.30,  the  decision  region  o-f 
signal   s    is   the   inside   o-f  the  square  shown.  Due  to  the 

symmetry  of  the  decision  region  we  see  that 


(2)  (2) 


PrCc/s^(t)>  =  4  PrCO  .<  N^  ,< ,     O  .<  N^  .<  -N^+ -^^  ] 


as 


=4       X  -         77    ®  ^~^~    ~    e'"-fc*<-y-^<5RD/a)        )ldy 

O  (2tt   ^    - 

(2.93) 
so    that 

Pr<:g>    =     1     -    -~    C4Pr<:c/5     (t)>     +    Pr^c/s^(t)      3  (2.94) 

or    equivalently 

4      )             •   ^  1  V  /2 

Pr<:8>    =    1    -    ---   {  S      -777    e  Cl-er-Fc*(y+d)  3    dy    + 

-d  (2tt) 


1  ....  ."^  1  -y'/2    ,    1 


—:^-    er-fc*(-d)     +  /      7-    e    '^  C---    -    er-f  c*  (-y+d )  3dy 

O  (2ff   ^     " 


/2 


.(2.95) 

^  1/2 

where      d    =     (5Rd/a) 

The   performance   -for   the   QPSK   and   the  modi -f  led  QPSK 

scheme   is   plotted   in   Figure   2.32.  The  PrC^Z-    degradation 

associated  with  the  modified  scheme  for  a  given  SNR  (Rd) ,  or 

equivalently   the   increase   in  the  SNR  required  in  order  to 

maintain   a  specified  PrCgl  is  caused  by  the  modified  scheme 

having   a   smaller  regions  of  correct  decisions-  This  can  be 

seen   by  comparison  of  the  decision  regions  shown  in  Figures 

2.29   and   2.31(a).   We   also  note  that  the  increase  in  SNR 

required   to   maintain  a  specified  Pr C g )  becomes  smaller  for 
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-4 
PrCgl    <   10   .   The   modi-fied   signaling   scheme   requires 

approximately   5.25   dB   more   SNR  than  the  QPSK  in  order  to 

-4 
achieve   Pr^gD  =  10   ,   while  only  3  dB  more  SNR  is  required 

-6 
to  maintain  PrCg]  =  10 
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III.   PERFORMANCE  ANALYSIS  OF  QADRATURE  AMPLITUDE  MODULATED 

(QAM)  SYSTEMS 


A.   RECEIVER  PERFORMANCE  FOR  16-QAM 

The  signal  constellation  o-f  the  Quadrature  Amplitude 
Modulated  signaling  scheme  involving  16  signals  is  shown  in 
Figure  3.1  along  with  the  optimum  decision  regions 
associated  with  each  signal  provided  once  again  that  the 
signals  are  equally  likely  to  be  transmitted  and  that  they 
are  received  in  additive  white  Gausssian  noise. 

As   can   be  seen  in  Figure  3.1,  signals  s  ,  s  ,  Ei  i  '  ^^^ 

2  2       2 

s  ,   each   have   energy  (3  A)  +  (3  A)  =  18  A  ,  while  signals 

2    2       2 
s  ,   s  ,   s   ,   s  .  ,   each   have  energy  A  -t-  A  =  2  A  .Finally 
—6    —8    —16    —1  ^ 

signals   s^ ,  s^ ,  s^ ,  s^ ^ ,  s^ ^ ,  s^ ^ ,  s^ ^ ,  s^  each  have  energy 

2      2  2 

(3   A)  +   A  =   10   A  .  Assuming  that  all  signals  are    equally 

likely   to   be  transmitted,  the  average  energy  o-f  the  signal 

set  i  5 

E=  1/16  C  4(18  A^)  +4(2  A^)  +8(10  A^)  ]  =  10  A^       (3.1) 


so  that  in  terms  o-f  E,  the  parameter  A  can  be  expressed  as 


A  =  (E  /  10) ^  ^^  (3.2) 
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Signal  Constellation  and  Decision  Regions 
■for  16-QAM 


.ao 


The  decision  region  associated  with  the  determination  of 
the   probability   o-f  correct  decision  given  that  signals  s  . 

s  ,   5    or   s     were   transmitted  is  illustrated  in  Figure 
— 3  '   — 9        -1  1 

3.2(a).  From  Figure  3.2(a)  Pr<:c/  s   (t)>  can  be  calculated 


PrCC  /  s(t)>  =  PrC-A  ,<  N^  ,  -A  <  N  > 


=  C   J.  ____!__       expC-nJ  /2(N  /2)]  dn   3^ 

-A   (2n  K /2) 
'   0 


=  C  erfc*(- 7   )  2^.  (3.3) 

(N  /2)''' 

0 


Equation   3.3   has  been  simplified  to  its  final  form  due 

to   the   fact   that  N   and  N   are  statistically  independent, 

1      a  ;     I-      7 

zero  mean,  N^ /2  variance  Gaussian  random  variables. 

0 

Figure  3.2(b)  shows  the  decision  region  associated  with 
the  determination  of  the  probability  of  correct  decision 
given  that  the  signals  s  ,  s^ ,  s    and  s    were  transmitted. 

It  can  be  seen  that 


PrCc/s   (t)>  =  PrC-A  .<  N  .<  A  ,  -A  .<  N  ,<  A  > 
16  1      '  2 
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=  4  PrC-A  .<-  N  s::  A  ,  -A  .<  N  .<  A  3 
1  2 

A  -n;/2N^/2 

=  4  C   ./ e  dn^  3 

0       (2iT  N  /2) 

=  4  C  -4 er-fc*(A/(N  72)^''^  )  3^  .     (3.4) 

2  0 

Finally  Pr  ic/s       <t)>    can   be  easily  evaluated  -From  Figure 
3.2(c) ,  namely 

Pr{  c/s_  (t)  >  =  Pr<:  -A  .<  N    ,   -A  .<  N  ^<  A  > 
12  •    1    '  2 

(        <p      ,  -n^  /2(N  /2) 

S         -/2   e 

(  -A       (2iT  N  /2) 

A      J  -n2/2(N^/2)) 

J.    e  dn  dn 

-A       (2n  N  /2)  ) 

'    0 

=  er-fc*(- ---y)  Cl-2er-Fc*(- — -  )]. 

(N  /2)  -       (N  /2) 

0  0 

(3.5) 
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Thus       the       average       probability    of    correct    decision    is    given 
by. 


PriG}=    -TT-    C    4PrCc/s        ( t )  3-    +    4Pr{c/s        ( t )  >    +    SPr^c/s        (t)]-] 


(3.6) 


so    that 


Pr<:     e    >    =    1    -    Pre    c    3- 


{c-i- 


=    1    -    <     i:    ~-    -    er-fc*(  (Rd/lO)^  ^^  )     1^     + 


er-fc*C-(Rd/10)^ ''^  )     C    ~-    -    er-f  c»  (  (Rd/10)^ '^^     )     ] 


~-    C    er  +  c*(-(Rd/10)  ^  ""^  )     1^    >  (3.7) 


where   Equation   3.2  has  been  used  in  order  to  express  Pr-Cg] 
in  terms  o-f  Rd ,  the  signal  to  noise  ratio,  defined  as 

A    op 

0 

The   performance  of  the  16— QAM  receiver  is  compared  with 
that   of   a   16-PSK   receiver   by   plotting   PrCgJ   given  by 
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Equation   2.31   with   li   =   16   together  with  PrCg>  given  by 

Equation   3.7   and  presenting  the  results  together  in  Figure 

3.3. 

-4 
From   this   -figure,   we   note   that   i -f   PrCgJ  =  10    is 

desired,   then   the   required   SNR  that  yields  this  level  o-f 

per-formance  is  22  dB  -for  16-QAM  and  26  dB  -for  the  16-PSK.  In 

order   to   understand   the  superiority  o-f  16— QAM  over  16— PSK 

consider  an  M— ary  PSK  signal  set   with  equally  spaced  points 

on   a   circle   o-f   radius   R   in   which  the  distance  between 

adjacent   points  is  2A,  where  the  parameter  A  corresponds  to 

that   used  in  the  signal  constellation  diagram  o-f  the  16-QAM 

signal   set   shown   in   Figure   3.1  CRe-f.  33  (see  Figure  3.4 

also).  The  angular  distance  between  adjacent  points  for  MPSK 

is  2it/M.  It  is  required  that 

1        M 

R  =  — : — -r — T— —  ^ (-for  large  M) 

sin(iT/M)     TT 

in   order   to   obtain  the  2A  separation  between  two  adjacent 

points   as  shown  in  Figure  3.4.  There-fore  the  average  energy 

2 
•for   M— ary  PSK  must  increase  as  (M/tr)    in  order  to  maintain 

the   same  Pr<e>  performance  as  M  increases.  When  the  average 

energy   of   the   signal   set   is   fixed   so  as  to  be  able  to 

compare   system   performances,  the  distance  between  adjacent 

signals  become  smaller  in  M-ary  PSK  than  that  encountered  in 

the   QAM   case.   Thus   PrCg]   increases   for   M-ary   PSK   in 

comparison  to  that  for  QAM. 
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Figure  3.4.   Signal  Constellation  -for  16-PSK 


a? 


B.   RECEIVER  PERFORMANCE  FDR  64-QAM  AND  256-QAM 

The  concepts  o-f  Section  A  are  now  extended  to  -form  a 
signal  constellation  o-f  shape  similar  to  16-QAM  except  that 
now  -four  times  as  many  signals  are  used,  thus  forming  a 
signaling  scheme  called  64— QAM,  as  diagrammed  in  Figure  3.5. 
The  64— QAM  signaling  scheme  can  be  -further  extended  in  a 
■form  similar  to  that  used  to-  generate  64— QAM  -from  16— QAM. 
This  results  in  256i-QAM,  and  its  analysis  as  will  be  seen, 
is  no  more  di-f-ficult  than  that  -for  16-QAM  or  64-QAM.  This  is 
because  in  64-QAM  and  256— QAM  we  have  three  di-fferent  types 
o-f  decision  regions  o-f  the  -form  previously  analyzed  in 
Section  A  o-f  this  chapter.  All  signals  are  assumed  equally 
likely  to  be  transmitted  and  their  energies  are  given  in 
Table  3.1  -for  64— QAM.  Signal  energies  can  be  easily 
determined  -from  the  signal  constellation  diagram  as 
illustrated  in  Figure  3.5. 
From  Table  3.1  the  average  energy  can  be  calculated  to  be 


E  =  -■ r-;-  C  4(2A^)  +  8  (  lOA^  )  +  4(iaA^)  +  a(26A^)  +  a(34A^) 
64 


+  12(50A^)  -t-  a(5SA^)  +  a(74A^)  ■*■    4(9aA^)  J  =  42  A^  .     (3.3) 


Thus  we  can  express 


>     A   =   (  E  /  42  )^  ^^  (3.9) 
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TABLE  3. 1 
ENERGY  OF  THE  SIGNALS  IN  64-QAM 


Signal  Points 
i 

Componen 

ts 

"^2 

Energy 

28,  32,  64,  60 

A^ 

A^ 

.    A^ 

20,  24,  31,  63 
56,  52,  59,  27 

9a2 

A^ 

10  A^ 

19,  23,  55,  51 

2 
9A 

2 

9A 

2 

18  A 

26,  12,  16,  30 
62,  48,  44,  58 

25A^ 

A^ 

26  A^ 

18,  11,  15,  22 
54,  47,  43,  50 

25A^ 

9A^ 

34  A^ 

25,  10,  4,  a 

14,  29,  61,  46 
40,  36,  42,  57 

2 
49A 

2 
A 

2 
50  A 

17,  7,  3,  21 
53,  39,  35,  49 

•49A^ 

9A^ 

58  A^ 

9,  2,  6,  13 
45,  38,  34,  41 

49A^ 

25A^ 

74  A^ 

1 ,  5,  37 ,  33 

2 
49A 

2 
49A 

2 
98  A 

Signal  vectors  in  Figure  3.5  can  be  grouped  according 
to  the  type  o-f  decision  region  associated  with  each  signal. 
I-f  we  label  the  decision  regions  shown  in  Figure  3.2  as  Type 
I,  Type  II  and  Type  III,  there  are  4  signals  with  decison 
region  o-f  Type  I,  36  signals  with  decison  region  o-f  Type  II 
and  24  signals  with  decison  region  o-f  Type  III  in  64— QAM. 
There-fore,  there  are  three  basic  probability  o-f  correct 
decision   expressions   to  be  developed.  These  are  denoted  by 
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Prio/i:-,       Pric/liy,       Fric/lllZ-  so   that  the  probability  o-f 

error  is  given  by 


Pri     g  >  =  1  -  -—-  C  4Pr<:c/I>  +  36Pr<:c/II3  +  24PrCc/IIi:  3 

(3. 10) 
Since  PrCc/13-,  Pr<:c/IID  and  PrCc/IIi:-  are  given  by 
Equations  3.3,  3.4,.  and  3.5  respectively.  Equation  3.10 
yields 

Pri     e  >  =  1  -  ~-     i    -i-  C  erfc*(  -  (Rd/42)  ^ ''^  )  2^     + 


9  C  -~  erf  c*<  (Rd/42)^ ''^  )  ]^  + 


3  er-fc*<-<Rd/42)^  ^^  )  C  ~-  "  erf  c»  (  (Rd/42)  ^  "^^  )2 


(3.  11) 


The  same  methodology  used  to  obtain  Equation  3.11  can  now  be 
applied  to  256— QAM.  First,  the  average  energy  of  the  signal 
set  is  given  by 


a 


SO  that  the  parameter  A  becomes 
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A  =  (  -^^59"  £  y^^^.  (3.13) 


Equation  3.10  now  becomes 


PrCg:-  =  1  -  -~T-  C  4PrCc/I3-  +  196Pr<:c/II3  +  56Pr<:c/III3  3 

(3. 14) 
which  in  terms  o-f  signal  to  noise  ratio  becomes 


_   -Z__  I   _i__ 

16   )   28 


Pr<:g3  =  1  -  -jr-    "j  ~^o~  Cer-fc*(-d)  3^  +  7  C  -~  -  er-fc*Cd):^ 


erfc*(-d)  C  ~^-  -  er-fc*(d)  3  >      (3.15) 


where 


^       A  a        1/2 

d  = --—  =  (  ------  Rd  )    .  (3.16) 

(N  /2)  ^         ^^^^ 

0 


The  results  o-f  Equation  3.11  and  3.16  sre  graphically 
displayed  in  Figures  3.6  and  3.7  respectively.  The 
probability  o-f  error  per-formance  o-f  64-PSK  and  256-PSK  are 
also  presented  in  these  -figures  in  order  to  be  able  to 
compare  the  QAM  schemes  with  the  equivalent  PSK  schemes  on 
the  basis  o-f  similar  SNR. 

The  di-f-ference  between  M— ary  PSK  and  QAM  signaling 
scheme  becomes  more  signi-ficant  as  M  increases.  The  required 
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Figure    .3.6.       PrCgD     Performance    -for    64-QAM    and    PSK 
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PERFORM.COMP.  256QAM/256PSK 


H  Z,- 


15.0       24.0       33.0 

RD  (SNR)  _  DB 


60.0 


Figure  3.7.   Pr  <:  g ]  Per-formance  -for  256-QAM  and  PSK 


lOU 


values   o-f  Rd  are    obtained  from  Figures  3.3,  3.5  and  3.6  -for 

PrCg]  =  10   ,  and  displayed  in  Table  3.2  -for  M  =  16,  64,  and 
256.  For  -further  purposes  o-f  comparison,  the  performance 


TABLE  3.2 

PERFORMANCE  COMPARISON  OF  M-ARY  QAM  AND  PSK 
FOR  PriO    =  lO""^. 


Rd  (dB) 

M 

QAM 

PSK 

16 

24 

28 

64 

30.5 

40 

256 

36 

52 

o-f  M-ary  QAM  and  PSK  schemes  -for  M  =  16,  64  and  256  are 
plotted  together  in  Figure  3.9.  We  observe  that  -for  large 
values  o-f  M  (  M  >  4  )  ,  about  6  dB  more  SNR  is  required  to 
maintain  the  same  error  probability  -for  each  doubling  of 
signals.  Furthermore,  the  SNR  difference  between  QAM  and  PSK 
modulations  for  a  fixed  PrCgy  value,  increases  as  M 
increases.  Clearly,  QAM  is  a  relatively  efficient  signaling 
scheme  composed  to  M— ary  PSK- 
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PERFORM.COMP.  M^ARY  QAM  c^  PSK 


24.0       33  0 

RD  (SNR)  _  DB 


60.0 


Fi  gure  .3.3, 


Comparison  o-f  PrCgl  Per-formance  for  M-ary 
QAM  and  PSK 
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I V .   PERFORMANCE   OF   A   16-QAM   RECEIVER  IN  THE  PRESENCE  OF 

JAMMING 

In  this  section,  the  vulnerability  o-f  the  16-QAM 
signaling  scheme  is  analyzed  by  assuming  that  the  optimum 
receiver  built  for  the  reception  o-f  the  16  QAM  signals  in 
additive  WGN  now  encounters  jamming  in  the  -form  o-f  an 
additive  colored  Gaussian  noise  process.  Because  o-f  this, 
the  vectorial  signal  representation  and  corresponding 
geometric  approaches  used  previously  are  not  directly 
applicable  to  the  analysis  o-f  this  problem  so  that 
mathematical  signal  and  noise  representations  become 
necessary.  Thus,  the  wave-forms  in  the  16  QAM  scheme  can  be 
expressed  in  the  -form 


X  (t)  =  A  m^  (t)  cos  (2iT-f  t  +  oc)  +  A  m  (t)  sin  (2iT-f  t  -»-  c^) 
c         1  1  0  2  2  0 


(4.  1  ) 


where    A^  =  A„  =  a  ,  ac  i  s  constant  and  m  (t)  as  well  as  m  (t) 
12  1  2 

are  digital  signals  o-f  duration  T  second.  Speci -f  i  cal  1  y 


m(t)=  +  l,+3    j 

>   over  T   sec .  (4.2) 

m,  (t)  =  +  1  ,  -»■  3    ) 

2  _        7    _ 
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If    we    de-fine 


cos(2tTfgt    +    oc)  5in(2Trf^t    +    oc) 

.^    (t)    = —       ,    ^    (t)     =    --— 

(T/2)  (T/2) 


the   16   signals  s. (t)  i  =  1,  2,  .  .  -  ,  16  can  be  expressed 

as 

s.  (t)  =  A(T/2)^^^  m  <t)  -t^' (t)     +  A<T/2)^''^  m  (t)  ^  (t). 
1  1       ^1  2       2 

(4.3) 


Defining 


we  obtain 


A  =  a  (T/2  )^  ^^ 


.  (t)     =Am  (t)  .^>  (t)  +Am  (t)  -p    (t).         (4.4) 
1  1       '^i  2        2 


The  signal  constellation  diagram  associated  with  the 
16— QAM  scheme  has  been  given  in  Figure  3.1-  The  probability 
of  error  of  the  16  QAM  signaling  scheme  assuming  each  signal 
is  equally  likely  to  be  transmitted  and  is  received  in  an 
additive  white  Gaussian  noise  interference  environment  is 
presented  in  Chapter  III.  The  16  QAM  receiver  structure 
shown  in  Figure  4.1  is  optimum  in  the  minimum  probability  of 
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Fi  gure    4.1. 


Optimum  Receiver  and  Logic  Processing  -for 
16— QAM  Signal  Transmission 


1.0  9 


error   sense   when   the   transmitted   signal  is  corrupted  by 
additive  white  Gaussian  noise  only. 

The  vulnerability  o-f  the  receiver  shown  in  Figure  4.1  is 
now  analyzed  by  assuming  that 


y(t)  =  s. (t)  +  n  (t)  +  n  (t) 
'         1         w        c 


i  =  1,  2,  .  .  .  ,  16     (4.5) 


where   n  <t)   models   colored   Gaussian   noise,  having  power 
c  • 

spectral   density   S  (-f).   In  Equation  4.5,  n  (t)  represents 

c  w 

the   zero   mean   white   Gaussian  noise  having  power  spectral 

density   level  N  /2   Watts/Hz.  ,  which  is  independent  o-f  the 

colored   Gaussian   noise   n  (t).   The  receiver  o-f  Figure  4.1 

c 

makes  decisions  based  on  the  computations 


y=       f      Cs.     4>    (t)     +s.     4>    (t)    +n     (t)     +n     (t)l    <p    (t)dt    = 
i  I.  11     1  12     2  w  C  1 


=    s .       -♦-    n         +    n 
H  wi  ci 

and  (4.6) 


y    =       J-    Cs.     *    (t)     ■•-    s.     *    (t)     -f-    n     (t)     +    n     (t):    ^    (t)dt    = 
^2  1.  ll^i.  12     2  w  c  ^2 


+    n  +    n 

12  w2  C2 


1  10 


where   Equation   4.6   has   been  written  under  the  assumption 
that  the  ith  signal  s.  (t)  is  transmitted.  We  de-fine. 


n  .  =  s      n  <t)  *. (t)  dt 
wj    ^^    w     '^j 


j  =  1,  2  (4.7) 


n  .  =   f   n  (t)  ^. (t)-  dt. 
cj    j'  c      J   . 


Observe   that  conditioned  on  s.  (t)  being  transmitted,  y,  ant 

1  '  1 


y„     Ars    Gaussian    r.v.     s    with 
2 


ECy    :     =    m    ^     =    s.  ,  E<:y    >    =    m   ^     =5.^  (4.8) 

i  yin'  '2  y2i2 


and 


''Jar     {y    ]     =     ff^^     =    E    <:(n       +    n       )^     3     =    E    <:    n^        J    +    E    <:    n^        > 

1  yi  wi  ci  wi  ci 

(4.9) 

Var     Cy    >    =     ff\     =    E    <:(n    ^  +    n    ^  )^     3     =    E    C    n^        3     +    E    <:    n^        3 

2  y2  W2  C2  w2  C2 
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where   Equation   4.9   has  been   obtained  in  simplitied  -form 

because   n    and   n    are  statistically  independent  random 

W  C  r  r- 

variables-  Furthermore 


Eil    y-    E-C  y  3:C  y^  -  Ei    y^>::-  =  E<:  n    n   3  +  E^  n    n   >. 
i        1       2         2  wl   w2  ci   c2 

<  4 .  1 0 ) 

We    first    observe    that 


Ein    ,     n    ,3     =    E-C    X   n     (t)     *,  <t)     dt  /   n     (  t)     4>,  (  t)     dr    > 

wk       wl  ''       w  ■  k  w     *       ^1 


=/    X   E<:    n     (t)     n     <x'>y     4>,    <t)     <^,  ( r)       dt    dr 
_  w  w  k  1      *  * 


=    /    X   N^/2     s    (t    -    t)     +^.(t)     ti<T)     dt    dT 


O  ,       k    =    1 

T  ""  (.     N    /2  ,        k     ^    1 


0 


(4. 11) 


so    that 


E    <:    n^^     :     =    E    C    n^^    3     =    N    /2.  (4.12) 

wi  w2  0 


and 


E    <:    n  n  >    =    O 

Ml  W2 


ii: 


Now 


E^n    n   >  =  E<  r   n  (t)  4>  (t)  dt   r  n  (  t>  *  ( T^  ^t  > 
ci   c2       _"^    c      1         "^   c      2 


=  /    X   E<:  n  (t)  n  <t)>  ♦^  (t>  ♦  <T>  dt  dx 


J*   r   K  (t  -  T>  ♦  (t)  4>„<t)  dt  dx  (4.13) 


where   K  (t)   is  the  inverse  Fourier  Trans-form  o-f  S  (+ )  ,  the 
c  c 

colored  noise  PSD. 

Let 


^  At)  ,     O  ,<  t  ,<  T      ,    j  =  1,  2 

J  I   O         ,     otherwise 


so  that 

$(-f)=F<:^.  (t):   ,   j  =  l,2. 
J  J 

Expressing   Equation   4.13   in   terms   o-f   -frequency   demain 

functions,  we  obtain 


^  ^  "^Cl  '^C2^  "   ^    ^       ^'-^^^     ~     '^^         *1   ^^^    *2   ^'^^    "^^  "^"^ 
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=  X  J  C  /   S^  (-f  )e^"^"'' ^^~"^^df :  *^  (t)  4>2  (t)  dt  dr 
—  CD   — a» 


"~<1>  ""^D  "^  (D 


J-  S^.(f)  $^  <-f>  ^ 


(-F)  d-f.  (4.  14) 


In   Appendix   A,  it  is  demonstrated  that  based  on  the  result 
o-f  Equation  4.14, 

E<:  n   n   >  =  O 

so   that   the   components   o-f   the   colored   noise  along  the 

dimensions  A  (t>  and  *  (t)  are  uncorrel  ated.  Due  to  the  -fact 
1  2 

that   n  ^   and   n  ^  arts       jointly   Gaussian  r.v.  's,  they  are 
ci         c2  '  '     ' 

statistically  independent.  It  can  also  be  shown  that 


E  <:  n  ^  :•  =   ,f   S  (-f)  -1^   <-f)  ^   (f)  d-f 


=  S         S^(+)  1$^   (^=)|^  d^^ 


^   2 

=  s       .  (4.15) 
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Because    o-f    the    relationship    between    5       (-f)       and       ^      (f)     ,     it 
is    clear    that 

( — f )     $       <  -F )        =       S       <  -■ f )     $.      <  -f )  (4.16) 


il^      (--F)     $^      <f)        =       ^      <-f)     $2 


so    that 


E    <:    n^     }'=    E    i    n^^>       =       s^  .  (4.17) 

ci  c2  c 


There-fore 


m   ^       =  S. ^ 

yi  H 

'"ya       ^  ^i2                                                                               (4.ia) 

2  2                                             2 

yi  y2               0                     "c 

E<:Cy  -m       3Cy^-m^]       =0. 

1  yi             2             y2 


The       last    equality    o-f    Equation    4.18    shows    that    the    r.v.     s    y 

and       y  are       uncorrel ated ,     so    that    we    can    express    the    joint 

■  2 

probability    density    -function    o-f    y       and    y       as 


2  2  2  2 

/2     5  -(Y    -    m       )     /2     s 

f  (Y    Y     )=- ^ e       '  ^'  Yi  ^       2  y2  y2  _ 

yiy2  12  2iT      ^y^<^y^ 

(4. 19) 
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The   probability   o-f   making   a  correct  decision,  given  that 
s.  <t)  was  transmitted,  namely 


Pr<:c/s.(t)>  =  Pr{L^,.<  y^  <  L     ,   L„  ,  .<  y,  .<  L^  3         (4.20) 
1  ll'l     lu        2l2     2u 


can       now       be       determined       by       using    the    signal    constellation 

diagram      of       Figure      3.1,       in    order    to    set    the    limits    on    the 

r.v.     s      y       and    y^ .    From    Equation    4.19    above,    we    obtain 
12 


L  ,  -(Y    -S.      )^ /2( (N    /2)+ff^ ) 

PrCc/s.  (t)  >=/'"——-— —i——--e         '        ^'  °  ^dY 

1  2     1/2  1 

11  0  c 


L                                ,  -(Y    -S.      )^/2(<:N    /2)+ff^) 

^2U                               1  2x2  0  c_,,, 

S         7-777®  dY 


L    ,  (2Tr(  (N    /2)+ff    ) 

2  1  0  C 


2,1/2  2 


(4.21) 


and    letting 


^  \     -    ^ii 


^       =       ~~-  (4.22) 

(  (N    /2)-f-ff    ) 
0  c 


as    wel 1     as 
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A       Y   -  S. 
2      12 
w   = — --  (4.23) 

<  (N  /2)-t-5^  )^ 
0       c 


Equation  4.21  becomes 


^u    1      -z^  /2         ^u    1      -w^  /2 
Pr<:c/5  (t)3-  =  J-   "^  —-777  e       dz    S  —-777  e  "^  '^  dw. 

g^      <2irr''  hj      (2ff) 

(4.24) 


The  limits  o-f  integration  specified  below,  namely 


1  2     1/2  ^H.^j; 

((N    /2)+(y     ) 
.0  C 


h        = 7-7-77  (4.26) 

u  21/2 

(  (N    /2)+s    ) 
0  c 


g       = (4.27) 

((N„/2)+ff    ) 
0  c 


L,     -    S.  . 

'"       ((N  /2>^.'y''' 

0  c 
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depend   on  which  signal  5. (t)  was  transmitted.  Since  sixteen 

di-f-ferent  signals  must  be  considered,  tables  have  been 
generated  speci-fying  the  limits  o-P  the  integrals  -for  each  of 
the  signals.  Tables  4.1,  4.2  and  4.3  list  all  necessary 
variables  in  order  to  calculate  the  limits  o-f  Equation  4.24, 
by  using  Equations  4.25  through  4.28.  These  tables  show  that 
again,  three  basic  probability  of  correct  decision 
expressions  associa.ted  with  three  di-f-Ferent  types  o-f 
decision  regions  must  be  considered. 

TABLE  4. 1 

LIMITS  FOR  DECISION  REGION  TYPE  I 


M 

^ii 

^12 

Si 

4u 

4l 

Su 

^ 

h 
u 

•31 

^u 

1 

3 
9 
11 

-3A 

-3A 

—  (D 

-2A 

—  <D 

-2A 

—  <o 

A/  5 

—  <B 

A/ff 

3A 

2A 

<D 

-A/<y 

a> 

3A 

-3A 

2A 

<S 

—  O) 

-2A 

—  <D 

A/  s 

-A/ff 

<D 

3A 

2A 

<D 

-A/(, 

<o 

For  any  of  the  signals  in  Table  4.1  being  transmitted. 


Pric/iy    =    Cerf*( )  ]^ 

2      1/2 
(  (N    /2)+(r    ) 
0  c 


(4.29) 


lis 


TABLE  4.2 


LIMITS  FOR  DECISION  REGION  TYPE  II 


M 

^il 

^12 

4i 

Su 

4l 

4u 

^ 

h 
u 

"^1 

g 

2 
4 

5 

7 

13 

15 

10 

12 

-3A 

-A 

—  <D 

-2A 

-2A 

0 

-A/ 5 

A/ff 

—  <D 

A/  5 
A/  5 

A/  5 

A 

0 

2A 

-A 

-3A 

-2A 

0 

—  a» 

-2A 

—  a> 

A/  5 

-A/ 5 

,        -A/« 

-A/ff 

3A 

2A 

(D 

-A/  5 

<D 

A 

-3A 

0 

2A 

—  O) 

-2A 

—  a> 

A/ff 

3A 

2A 

<D 

-A/« 

-A/  5 

a> 

3A 

-A 

2A 

<s 

-2A 

0 

A/ff 

<D 

A 

0 

2A 

For  any  of  the  signals  in  Table  4.2  being  transmitted, 


Pr<:c/II>  =  er-f*( 


— 7- )  C  1  -2er  f  c  *  ( — —-■ — ■-- )  3  . 

2   1/2  2   1/2 

^  (  (N  /2)+ff  ) 


(  (N.  /2)+ff  ) 


(4.30) 
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TABLE    4.3 


LIMITS    FOR    DECISION    REGION    TYPE    III 


M 

^xl 

3x2 

4l 

L, 
lu 

■-21 

^2u 

^ 

h 
u 

•31 

^u 

6 
3 
14 
16 

-A 

-A 

-2A 

0 

-2A 

0 

-A/  s 
-A/  5 

A/  5 

A/ 5 

-A/ff 
-A/  s 

A/  5 

A/  <j 

A 

0 

2A 

A 

-A 

0 

2A 

-2A 

0 

A 

0 

2A 

For    any    o-f    the    signals    in    Table    4.3    being    transmitted. 


Pr<:c/III>    = 


CI    -    2erfc*( ^ rTJT' ^' 

(  (N    /2)+ff    ) 
0  c 


(4. 31) 


From    Equation    3.2,    we    have    A    =     (E/10) 
so    that 


1  /2 


a  i S— -----  =  t 5 :''= 

( (N    /2)+5     )^     ^  10     (N    /2)      (1     +(2ff       /N    )) 

0  C  0  CO 
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where 


"-  10  (1  +  Rd  Rj)  ■■  ^H....^j 


Rd  =  -r. —  ;  Signal  to  Noise  Ratio  (SNR) 


and 

2 


Rj  =  -— —     ;  Jamming  to  Signal  Ratio  (JSR) 


Thus,   since   each   signal   is   assumed  equally  likely  to  be 
transmitted,  we  obtain 

PrCcJ  =  1/16  C4  Pr<:c/I>  +  8  Prtc/II}  ■*■  Pr<:c/III>:       (4.33) 

so  that 


Pr-Cg:  =  1  -  Pr  CcJ 


=  1  -  <l/4)  i    Cer-f*(d)3^+  2  erf*(d)  CI  -  2erfc*(d): 


+  CI  -  2er-fc*(d)3^  >.  (4.34) 


Observe   that   i -f  jamming  is  not  present  (Rj  =  O)  ,  then 

1  /2 
•from   Equation   4.32,   d   =  (Rd/10)     so  that  Equation  4.34 
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becomes  identical  to  the  expression  -for  the  performance  of 
the  16— QAM  receiver  operating  in  the  presence  o-f  additive 
WGN  only  (Equation  3.7).  Furthermore,  as  Rj  ^  a>,  -for  -fixed 
values  Q-f  Rd ,  then  d  4  O  and  we  have 


PrCcJ  =  -~-    C<l/2)^+  O  -1-  O:  =  -~- 


which  is  the  minimum  Value  -for  a  set  o-f  sixteen  equiprobable 
si  gnal s. 

From  the  point  o-f  view  o-f  the  jammer,  it  is  desirable 
to  maximize  PrCgJ  with  minimum  or  at  least  constrained  use 
o-f  jammer  power.  Such  optimization  will  now  be  considered 
by  first  investigating  the  dependence  of  Pr-Cg]  on  the 
parameter  d. 

Observe  that 

-^~--^--  =  -  -~  i     2  erf*(d)  ----  erf*(d)  -•■ 
ad  4   I  ad 


2    erf-»-(d)     --=^--(-2    erf  c»  (d)  )  +  ( 1-2    erf  c*  (d  )  ) -^-- (  erf  *  (d  ) 
vjd  dd 


2(1-2    erf c*(d) ) -^--(-2    erfc*(d))     >.         (4.35) 

•id  J 


Taking  the  derivatives  by  using  Leibnitz's  rule,  we  have 


1  r>r> 


2 
.Jp^iil-  = 3 ^-d  /2  |._^  ^  3  er^:*(d):        (4.36) 


From  the  above  expression  observe  that  the  term  in  the 
bracket  is  always  positive  since  d  is  a  positive  quantity 
and  er-f*(d>  takes  the  values  between  1/2  -for  d  =  O,  and  1 
for  d  4  a>.  This  proves  that 


.  Pr<:8>  a  o 


which    means   that   Pr^Cg}   is   a   monotoni  cal  1  y   decreasing 

function-   Therfore   in   order  to  maximize  PrCg]-  "d"  must  be 

made  as  small  as  possible.  Making  RJ  as  large  as  possible  or 

2 
equi valently ,   a         as   large   as   possible   results   in   the 

smallest  "d"  and  the  greatest  error  probability. 
Recalling  that 

2        .   „   ,  ,.    _.  .  ,.  2 


ff   =     X   S  (f  )    $^'  (f  )     df 


c  c 

2 
in   order   to   maximize  s         as   a  function  of  S  (f ) -  by  the 

c  c 


Cauchy— Schwarz  inequality,  we  have 


5^  =    J-   S  (f)   $'(f)  ^df  .<  C   J-   S^(f)df     f   i'(f)  df:^''^ 
c  c        1  c  ^   ^1 

(4.37) 
with  equality  if  and  only  if 


12; 


S(-f)=o.ci'   .  (4.38) 


We    must   select   oc   such   that   the   power   constraint   is 
satisfied.   A  constraint  that  would  always  have  to  be  obeyed 


1  s 


P   =    r   S  (f)  d-f   <   <D  (4.39) 

c      ^    c 

—  <D 


2 


which  holds  provided  .    f      1/  ^'f )    df   <   <d. 

Equation   4.34   provides   a   mathematical  result  on  the 

per-formance   of   the   16— QAM  receiver  in  presence  of  WGN  and 

colored   Gaussian   noise   jamming.   Graphical  results  on  the 

performance   of  a  16— QAM  receiver  in  the  presence  of  jamming 

Sirs    presented  in  Figure  4.2.  Plots  of  PrCgy  were  computed  as 

a   function   of  SNR  (Rd)  for  various  values  of  JSR  (Rj).  The 

JSR=0   case   is   included   in   order   to  provide  a  basis  for 

comparisons  of  the  jammer  effect  on  the  receiver  performance 

as  it  relates  to  additive  WGN  only  interference.  From  Figure 

4.2,   it   can  be  noted  that  IS.S  dB  SNR  is  required  in  order 

_2 
to   obtain   Pr<;g]   =   10     at   a   JSR   value   of   zero.   In 

comparison,   it   takes   approximately  24  dB  of  SNR  to  obtain 

same   Pr-Cg>   for   a  JSR=-20  dB.  When  the  JSR  is  greater  than 

-10  dB,   PrCg]-  cannot  be  reduced  below  the  value  of  0.3  even 

for  SNR=48  dB. 
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V.  CONCLUSIONS 

The  first  part  o-f  this  thesis  presents  a  review  o-f 
signal— space  methods  o-f  statistical  communication  theory 
which  lead  to  the  design  o-f  optimum  (in  MAP  sense) 
receivers.  The  results  were  applied  to  the  design  o-f  the 
well-known  MPSK  receiver  and  its  per-formance  in  terms  o-f  the 
receiver  average  probability  o-f  error  was  obtained  under  the 
assumption  of  signal  reception  in  the  presence  of  additive 
white  Gaussian  noise.  Some  modifications  to  this  signaling 
scheme  (for  M=a)  were  then  examined.  First  a  signaling 
scheme  which  has  been  labeled  as  the  "rectangular"  signaling 
scheme  because  of  the  shape  of  its  signal  space  diagram  was 
considered.  Next,  a  7-<-l  signaling  scheme  in  which  7  signals 
are  phase  modulated  and  1  signal  is  identically  zero  was 
analyzed  as  still  another  modification  of  the  8  PSK  scheme. 
The  results  for  probability  of  error  on  the  basis  of  equal 
average  signal  energy  showed  that  the  modified  signaling 
schemes  tend  to  perform  better  than  the  3— PSK  scheme.  From 
Figure  2.8,  the  8— PSK  signaling  scheme  can  be  seen  to 
require  O.S  dB  more  SNR  than  the  rectangular  signaling 
scheme   and  1.8  dB  more  SNR  than  the  7+1  signaling  scheme  in 

order  to  achieve  an  error  probability  of  10   .  However,  this 
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performance  improvement  xs  obtained  at  the  expense  o-f  more 
complicated  decision  logic  that  the  receiver  must  implement. 
Further  modifications  to  a-PSK  modulation  that  invQ.lved 
combined  signal  amplitude  and  phase  modulation  were 
considered  .  One  such  modification  shown  in  Figure  2.9  was 
analyzed  for  various  values  of  the  parameter  g  which 
quantified   the   difference   between   two  signal  amplitudes. 

When   8'(   =   ^~~/3'      ^        ^^  zero,  all  signal  amplitudes  are 

identical   resulting   in   the   conventional  S  PSK  modulation 
scheme.   The   derived  error  probability  result  for  arbitrary 

values  of  g ' (see  Equaion  2.73)  yields  the  result  of  Equation 

2.30  when  g'=  O.  For  g'  equals  to  0.2391,  the  signal 
constellation  diagram  takes  on  the  shape  of  that  of  the 
rectangular  signaling  scheme,  and  it  is  demonstrated  that 
for  this  case  Equation  2.73  becomes  identical  to  Equation 
2.41.  The  modified  scheme  that  includes  both  signal 
amplitude  and  phase  modulation  tends  to  yield  system 
performance,  i.e. ,  lower  PrCgy  in  comparison  to  that  of  S 
PSK  for  values  of  g'  up  to  approximately  0.4.  Performance 
curves  Are  presented  in  Figures  2.14  and  2.15  for  different 
values  of  g'.  They  demonstrate  that  as  g'  continues  to 
increase,  the  overall  system  performance  degrades  severely. 
This  is  caused  by  the  fact  that  as  g'  continues  to  increase, 
four   out   of   the   Q   transmitted   signals  become  "bunched" 
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together  in  the  signal  space  diagram  making  their 
discrimination  increasingly  di-f-ficult.  A  -further 
disadvantage  o-f  this  scheme  (even  -for  g'  <  0.4)  is  the 
extremely  complicated  shapes  o-f  the  optimum  decision 
regions.  In  practice,  it  would  be  very  di-f-ficult  to 
implement  the  decision  logic  necessary  to  discriminate  among 
the  transmitted  signals.  This  motivated  a  reevaluation  o-f 
this  signaling  scheme  in  which  simpler  (however  suboptimum) 
regions  were  assigned  to  each  signal  in  such  a  way  that 
i  mpl  ementati  onal  di -f -f  i  cul  ti  es  could  be  overcome.  Two  such 
modifications  were  considered.  The  -first  modi -f  i  cat  i  on 
assumed  that  all  signals  could  be  recovered  by  simple  phase 
measurement  without  regard  to  their  energy.  This  lead  to  the 
decision  regions  shown  in  Figure  2.16.  The  second 
modi -fi  cation  established  rectangular  decision  regions 
similar  to  those  used  -for  the  "rectangular"  signaling 
scheme.  A  parameter  ^  was  introduced  in  order  to  be  able  to 
control  the  size  o-f  the  rectangular  decision  regions.  Tf->e 
presence  o-f  this  parameter  /^  makes  it  possible  to  optimize 
(in  principle)  the  (suboptimum)  decision  regions.  Figures 
2.21  thru  2.27  present  per-formance  curves  -for  both  modi-fied 
schemes  as  well  as  the  optimum  scheme  -for  di-f-ferent  values 
o-f  g'  and  /x  so  that  performance  comparisons  can  be  carried 
out.  For  e'  =0,  simple  phase  measurement  decision  regions 
as   shown   in  Figure  2.16  are  optimum  and  the  performance  of 
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the  modified  receiver  is  equal  to  that  o-f  the  S-PSK 
receiver.  However,  it  can  be  observed  that  the  performance 
degrades  as  g'  increases.  This  is  not  surprising  because  of 
the  fact  that  the  suboptimum  decision  regions  are  not 
modified  as  g'  changes.  Furthermore,  four  out  eight  signals 
cluster  around  the  origin  as  g'  approaches  1.  Figure  2.18 
demonstrates   if   22.5   dB   SNR  is  available,  PrCgj-  equal  to 

10     could   be   achieved   by  the  conventional  8— PSK  scheme, 

while   the  suboptimum  receiver  could  achieve  only  Pr<g>=10 

for  g'=0.2,  Pr<:g3i^lO~^  for  g'=0.6,  and  Pr<:g]=10~^  for 
g '=0.8. 

The  suboptimum  receiver  with  rectangular  decision 
regions  as  shown  in  Figure  2.19  (for  ^=0.5,  g'=0.0)  gives  us 
a  chance  to  compare  performances  of  the  8— PSK  schemes 
utilizing  rectangular  decision  regions  as  shown  in  Figure 
2-19  with  that  of  the  conventional  3— PSK  scheme.  From  Figure 
2.21,   the   modified   scheme   requires   about  22.8  dB  SNR  in 

order  to  achieve  an  error  probability  of  10  while  the 
8— PSK  scheme  requires  22.3  dB  SNR  in  order  to  maintain  the 
same  error  probability.  When  ^  takes  on  the  value  of  0.5  the 
error  probability  of  the  suboptimum  receiver  is  almost 
identical  to  that  of  the  optimum  receiver  for  values  of  g' 
that  are  greater  than  zero  as  can  be  seen  from  Figures  2.22, 
2.24,   2.25,   2.26,   2.27.   The   g'=.2391   case  results  in  a 
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per-formance  similar  to  that  encountered  -for  the 
"rectangular"  signal  set  shown  in  Figure  2.23.  When  the 
decision  regions  are  shifted  to  both  directions  by  changing 
the  value  o-f  ^,  significant  performance  degradation  is 
observed  up  to  the  value  of  g'=0.7.  When  g'  takes  on  the 
values  of  0.7  and  O.S  the  suboptimum  receiver  tends  to 
perform  very  close  to  the  level  of  an  optimum  receiver  when 
^=0.5,  0.3  and  0.7.  We  also  notice  that  the  suboptimum 
receiver  utilizing  phase  measurment  decision  regions  shown 
in  Figure  2.16  yields  the  same  error  probability  as  the 
suboptimum  receiver  with  rectangular  decision  regions  for 
^  ^  0.5  at  a  saving  in  SNR.  When  g'  =  .2,  Figure  2.22 
illustrates   that   the  saving  in  SNR  is  2.5  dB  for  /\=0.3  and 

0.7  while  achieving  an  error  probability  of  10  "  .  However  as 
g'  increases,  the  saving  in  SNR  approaches  0  dB.  In  Figure 
2.25  (for  g'=0.4)  the  error  probability  of  both  suboptimum 
receivers  become  identical  when  ^=0.3  and  0.7.  If  g' 
continues  to  increase  above  0.4  the  performance  of  the 
suboptimum  receiver  utilizing  phase  measurement  decision 
regions  as  shown  in  Figure  2.16  exhibits  degraded 
performance  in  comparison  to  that  of  the  other  suboptimum 
receiver  for  /\=0.3  and  0.7. 

Chapter  II-  concludes  with  a  performance  comparison 
between  conventional  QPSK  modulation  and  a  modified  scheme 
in   which   one   extra   signal  is  included  in  addition  to  the 
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-four  phase  modulated  signals.  On  the  basis  o-f  same  average 
energy  per  signal  set,  the  latter   has  superior  performance. 

For  example,  -for  an  error  probability  o-f  10  this  scheme 
requires  20  dB  SNR  while  conventional  QPSK  requres  17  dB 
SNR. 

In  Chapter  III,  well-known  results  on  the  per-formance 
o-f  M-ary  QAM  are  presented,  as  well  as  per-formance 
comparisons  between  .  this  scheme  and  MPSK  modulation.  M— ary 
QAM  exhibits  superior  performance  in  comparison  to  that  of 
MPSK.  Figure  3.7  shows  that  the  performance  difference 
between  M-ary  QAM  and  MPSK  becomes  more  significant  as  M 
increases.   MPSK   receivers  require  4  dB  more  SNR  to  achieve 

Pr^:^:.-  =  10~  for  M  =  16,  about  10  dB  more  for  M  =  64  and  16 
dB  more  for  M  =  256. 

Finally  in  Chapter  IV,  the  performance  of  the  16-QAM 
receiver  has  been  derived  under  the  assumption  that  the 
interference  consists  of  both  additive  WGN  and  jamming  which 
has  been  modeled  as  additive  colored  Gaussian  noise.  The 
error  probability  of  the  receiver  was  evaluated  for 
different  values  of  SNR  (Rd)  and  JSR  <Rj).  The  results 
demonstrate  (see  Figure  4.2)  that  significant  increases  in 
receiver  error  probability  can  be  achieved  by  this  form  of 
jamming  even  at  relatively  low  JSR  values.  Furthermore,  it 
was  demonstrated  that  if  a  constraint  is  placed  on  total 
jamming   power,   it   is   possible   to   optimize   the    Power 
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Spectral  Density  o-f  the  colored  noise  jamming  so  as  to 
produce  a  maximum  receiver  error  probability  while 
satis-faying  the  maximum  power  constraint.  Figure  4.2 
demonstrates  that  we  can  not  achieve  an  error  probability  of 

_2 
less  than  10    -for  JSR  greater  than  -lOdB. 
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APPENDIX 


DETAILED  INVESTIGATION  OF  THE  PRODUCT  OF  1^  ( — f  )  AND  5^  ( -f ) 


Let  A  (t)  and  <b    (t)  be  given  by 


cos(2tt   -f^jt    +    ac>  sin(2Tr   *^t    +    o;) 

.^  <t)  = "/"—  '    +2^t)  = 

(T/2)  (T/2) 


and  de-fine 


4*  (t)     ,   0  .<  t  .<  T   ,   1  =  1,2 

4>:  (t)   =    <    ,^  ...  (A.l) 

1  I    0        ,   otherwise 


Thus,  -p'      (t)  for  1  =  1,2  can  be  expressed  as 


4>^  (t>  =  p  (t)  cos  2x1    i^ 


(A. 2) 


+  '  (t)  =  p<t)  sin  2Tr  f  t 

2  0 


where  oc  has  been  set  to  zero  -for  mathematical  simplicity  and 
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1  /  (T/2)  ^  ''^      ,     O  ,c;  t  <  T 
p(t)     =      I  (A. 3) 

O  ,     otherwise 


The  Fourier  trans-form  o-f  p(t),  namely  P(-f)  is  given  by 


P(-f)  =  (T/2)'^2  -lLn_2_i_I_  ^-JtTfT  ^  (t/2)  ' ''^  si  nc  (-f  T)    (A. 4) 

IT  -f  T 


so  that 


S'  (-f)  =  -4-  C  P(-f— f  )  +P(-f+-f  )  1 
^1         2  0  0 


1         1/2      -J^<-f-fo)T 
=  -~  (T/2)      C  e      .      sinc(-f-+^)T  + 


-JiT(  +  -t"f  )T 
e  5inc(-f+-f  )T  :      (A. 5) 

0 

and 

1'  (-f)  =  -~-C  P(f— f  )  -f-  P(-f+-F  )  ] 
^2  2j         0  0 


1         1/2      -J1T(-f-F^)T 

-~  (T/2)      C  e  sinc(-f— f  )T  + 

2j  0 


-J1T(-P+-f^  )T 
e  sinc(-f+-f  )T  :      (A. 6) 

0 


carrying  out  the  product,  we  obtain 


J2tT-f    T 


•l '  ( — f  )     $  '  ( -F  )     = 


-ij-  ^  - 


0  2  2 

S    S       -f-    S       -    S 


-J2iTf^T 
e  S_S_^3 


where 


(A.  7) 


S      =    sinc(-f+-f     )T  and         S      =    5inc(-f— f     )T 

4-  0  .  —  0 


(A. 8) 


Through    factoring,    we    can    show    that 


Too 

----    C    S_   e  -    S^   e  : 


JlTf^T  -JiTf^T 

C    S       e  +    S       e  1  (A. 9) 

-♦-  — 


and  expanding  each  term  in  brackets  results  in 


G  ( -f  )     =    3  '  (  --f  )     $  '  ( f  )     =    -~ 


1^  (  --f  )     ^' 


~     1    j     Csinc^  (f+f     )T    -    sinc^  (-f— f     )T1- 
B        J  0  0 


sinc(-f-<-f     )T    sinc(-f— f     )T    5in(2    tT    -f    T)    l  (A.  10) 

0  0  0  1 


and    similarly 
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^  T      (  2  2 

G(— f)     =    5'(-f)     !„'<— f)=    -;q-<-J     [sine     (-f+f     )T    -    sine     <f— F     )T] 


+    sinc<-f— F     )T    sinc(-f+-F     )T    sin    2    tt    -f    T    >  (A.  11) 

0  0  of 


observe    that 

Im    <    G     (-f)     is    odd    -function 
Re    i    G     (f)     is    even    function 

There-fore 


S      S     (-f)     G(-f)     d-f    =        r      S     (-f )  CRB<:G(-f )  >    +    j     Im-CG(-f)]]    d-F 
"^  c  ^  c 


=       J-      S     (f)     Re<:G(-f)>    d-f 
c 

—  <D 


i^    O  (A.  12) 

since 

sinc(-f— f     )T       5inc(-f+-f     )T       ^    0 

0  0 


137 


LIST  OF  REFERENCES 


1.  Wozencra-ft,    J.    and   Jacobs,   I.   M.  ,   Principles o+ 

Communication   Engineering,   pp.   211—273,   John  Wiley  ?< 
Sons,  Inc.,  1965. 

2.  Ziemer,  R.E.  and   Peterson,  R.  L. ,  Digital  Communication 

and   Spread   Spectrum Systems,   pp.   184—213,   Mcmilian 

Publishing  Company,  1985. 

3.  Proakis,   John   G. ,  Digital  Communications,  pp.  183-193, 
Mc  Graw-Hill,  "Inc.,  1983. 

4.  Feher ,   K. ,   Digital   Communications,   pp.  46—68  and  pp. 
115-138,  Prentice-Hall ,  Inc. ,  1981. 


138 


INITIAL  DISTRIBUTION  LIST 


No.  Copies 


1.  De-fence  Technical  In-f ormation  Center  2 
Cameron  Station 

Alexandria,  Virginia  22304-6145 

2.  Library,  Code  0142  2 
Naval  Postgraduate  School 

Monterey,  Cali-fornia  93943-5000 

3.  Department  Chairman  Code  62  1 
Department  of  Electrical  and 

Computer  Engineering 
Naval  Postgraduate  School 
Monterey,  Cali-fornia  93943-5000 

4.  Pr o-f .  D.  Buko-fzer,  Code  62Bh  5 
Naval  Postgraduate  School 

Monterey,  Cali-fornia  93943-5000 

5.  Prof.  J.  B.  Knorr,  Code  62Ko  1 
Naval  Postgraduate  School 

Monterey,  California  93943-5000 

6.  LTCDR.  Mario  C.  Neiva  1 
Brasilian  Naval  Commission 

4706  Wisconsin  Avn .  NW 
Washington,  DC  20016 

7.  LT.JG.  Fikret  Gunes  3 
Tuccarbasi  Kosyatagi  Cad.  56  Evler 

Selale  Sok.  No: 12/2 
Erenkoy,  Istanbul 
TURKEY 

8.  Deniz  Kuvvetleri  Komutanligi  5 
Kutuphanesi 

Bakanliklar,  Ankara 
TURKEY 

9.  Deniz  Harb  Okulu  Kutuphanesi  2 
ve  Elektrik  Bolumu  Kutuphanesi 

Tuzla,  Istanbul 
TURKEY 


139 


10.  Istanbul  Teknik  Universitesi 
Elektrik  Fakultesi  Dekanligi 
Istanbul,  TURKEY 

11.  Orta  Dogu  Teknik  Universitesi 
Elektrik  Fakultesi  Dekanligi 
Ankara,  TURKEY 

12.  Bogazici  Universitesi 
Elektrik  Fakultesi  Dekanligi 
Istanbul ,  TURKEY 

13.  Dokuz  Eylul  Universitesi 
Elektrik  Fakultesi  Dekanligi 
Izmir,  TURKEY 


140 


r 


17  898 


Dt^OLSy  Ki,To: 


^^  I'lBRABY 


^^i^ii'OmnA  93943-6003 


^ 


Thesis 

G864475 

c.l. 


212253 


Gunes 

Per£)j6mance  analy- 
sis  0/  modified  M-ARY 
PSK  /nd   QAM   signaling 
scriemes   in   the  pre- 
se/nce   of   noise   and 
j/ainming . 


